判断素数统计个数C语言
时间: 2023-09-28 21:05:27 浏览: 78
以下是用 C 语言编写的判断素数并统计个数的代码:
```c
#include <stdio.h>
int main() {
int n, i, j, isPrime, count=0;
printf("请输入一个正整数n:");
scanf("%d", &n);
for(i=2; i<=n; i++) {
isPrime = 1; // 假设i是素数
for(j=2; j<i; j++) {
if(i % j == 0) {
isPrime = 0; // i能被j整除,i不是素数
break;
}
}
if(isPrime) {
count++; // 统计素数个数
printf("%d ", i);
}
}
printf("\n%d以内的素数个数为:%d\n", n, count);
return 0;
}
```
该程序首先要求用户输入一个正整数 n,然后从 2 开始逐个判断每个数是否为素数。为了判断一个数 i 是否为素数,程序使用了两层循环,第一层循环从 2 开始递增到 i,第二层循环从 2 开始递增到 i-1,检查是否有能整除 i 的数。如果找到一个能整除 i 的数 j,那么 i 就不是素数,程序将 isPrime 标记设为 0,并退出第二层循环。如果第二层循环结束时 isPrime 仍然为 1,那么 i 就是素数,程序将计数器 count 加 1,并输出 i。
最后,程序输出 n 以内的素数个数。