求素数的个数c语言程序
时间: 2023-08-22 20:10:07 浏览: 101
求素数的C语言版本程序
以下是使用 C 语言编写的求素数个数的程序:
```c
#include <stdio.h>
int main() {
int n, i, j, count = 0, is_prime;
printf("请输入一个正整数 n:");
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 能被 j 整除,不是素数
break;
}
}
if (is_prime) {
count++; // 素数个数加 1
}
}
printf("在 %d 以内,共有 %d 个素数。\n", n, count);
return 0;
}
```
运行程序后,输入一个正整数 n,程序会输出在 n 以内有多少个素数。
阅读全文