c语言求素数个数

以下是使用 C 语言编写的求素数个数的程序：

#include <stdio.h>

int main() {
    int n, i, j, is_prime, count = 0;
    
    printf("请输入一个正整数：");
    scanf("%d", &n);
    
    for (i = 2; i <= n; i++) {
        is_prime = 1;   // 假设 i 是素数
        
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;   // i 不是素数
                break;
            }
        }
        
        if (is_prime) {
            count++;
        }
    }
    
    printf("小于等于 %d 的素数个数为：%d\n", n, count);

    return 0;
}

程序中，首先提示用户输入一个正整数，然后使用两重循环来判断小于等于该数的每一个数是否是素数。其中，外层循环变量 i 取值从 2 到 n，内层循环变量 j 取值从 2 到 i-1，如果 i 能被 j 整除，则说明 i 不是素数，将 is_prime 标记为 0，并跳出内层循环。最后，如果 is_prime 为 1，则说明 i 是素数，将素数计数器 count 加 1。循环结束后，输出小于等于 n 的素数个数。