用C语言输出1000以内所有的素数，并统计素数的个数

#include <stdio.h>

int main() {
    int count = 0;
    printf("2 ");  // 2是最小的素数，先输出
    for (int i = 3; i <= 1000; i += 2) {  // 从3开始，每次增加2，因为偶数不是素数
        int flag = 1;  // 假设i是素数
        for (int j = 3; j * j <= i; j += 2) {  // 只需要检查小于等于sqrt(i)的数，且只需要检查奇数
            if (i % j == 0) {  // 如果i能被j整除，说明i不是素数
                flag = 0;  // 修改标志位
                break;  // 跳出循环
            }
        }
        if (flag == 1) {  // 如果标志位没有被修改，说明i是素数
            printf("%d ", i);  // 输出i
            count++;  // 统计素数的个数
        }
    }
    printf("\n1000以内共有%d个素数\n", count);
    return 0;
}

相关问题

c语言输出100以内的所有素数，并统计素数的个数。

好的，这是一个输出100以内所有素数并统计个数的C语言程序，可以参考以下代码：

#include <stdio.h>

int main() {
    int num, count = 0, is_prime;
    printf("100以内的素数有：\n");
    for (num = 2; num <= 100; num++) {
        is_prime = 1;  // 先假设num是素数
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {  // 如果num能被i整除，说明num不是素数
                is_prime = 0;
                break;
            }
        }
        if (is_prime) {
            printf("%d ", num);
            count++;
        }
    }
    printf("\n100以内共有%d个素数\n", count);
    return 0;
}

程序先输出提示信息，然后使用两个循环，外层循环枚举2到100之间的所有整数，内层循环判断当前数是否是素数。如果当前数能被2到它自己减1之间的任意一个数整除，那么就不是素数。如果内层循环结束后发现当前数是素数，则输出该数并将素数个数加1。最后输出统计结果。

C语言输出100以内的所有素数，并统计素数的个数。

好的，这是一个比较经典的算法题目。我给您提供一段 C 语言代码，可以输出100以内的所有素数，并计算素数的个数：

#include <stdio.h>

int main()
{
    int i, j, count = 0, is_prime;

    for (i = 2; i <= 100; ++i) {
        is_prime = 1;

        for (j = 2; j < i; ++j) {
            if (i % j == 0) {
                is_prime = 0;  // 不是素数
                break;
            }
        }

        if (is_prime) {
            printf("%d ", i);
            count++;  // 统计素数个数
        }
    }

    printf("\n100以内的素数共有%d个\n", count);

    return 0;
}

这段代码的思路是：从2开始循环到100，每个数都判断是否为素数。判断素数的方法是，从2开始循环到这个数的开方，看看能否被整除。如果不能被整除，那么这个数就是素数。最后统计素数的个数，输出即可。