定义函数count_prime,统计小于等于n的正整数中素数的个数并返回,主函数中先输入n(2≤n≤10000),然后调用函数count_prime得到统计结果,最后在主函数中输出统计结果。
参考运行截图:
素数又叫质数。 素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。
#include<stdio.h>
int main(){
int n;
int count = 0;
printf("请输入n(2≤n≤1000):");
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
int bo = 0;
for (int j = 2; j < i-1; j++) {
if (i % j == 0&&j!=1) {
bo = 1;
}
}
if (bo == 0) {
count++;
}
}
printf("2~%d的范围内有%d个素数",n, count);
return 0;
}