判断101-200之间有多少个素教,包并输出所有的素数及素数的个数

题目描述

判断101-200之间有多少个素数,包并输出所有的素数及素数的个数，包括101.(素数：素数又叫质数，质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数.)

输入描述

无

输出描述

第一行输出一个整数n

接下n行，从小到大依次输出所有的素数，每行一个

源代码

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 不是素数
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 不是素数
        }
    }
    return 1; // 是素数
}

int main() {
    int count = 0;

    for (int i = 101; i <= 200; i++) {
        if (isPrime(i)) {
            count++;
        }
    }

    printf("%d\n", count); // 输出素数的个数

    for (int i = 101; i <= 200; i++) {
        if (isPrime(i)) {
            printf("%d\n", i); // 输出每个素数
        }
    }

    return 0;
}

这段程序首先定义了一个用于判断素数的函数 isPrime，然后在 main 函数中遍历101到200之间的所有数字，调用 isPrime 函数判断是否为素数，并统计素数的个数。最后输出素数的个数和每个素数。

运行截图