C语言在键盘输入一个整数n(9800&<=n<=100000),统计1至n范围内素数的个数
时间: 2023-10-08 19:06:50 浏览: 141
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
你可以使用以下代码来实现:
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int n, count = 0;
printf("请输入一个整数n(9800<=n<=100000):");
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
count++;
}
}
printf("1至%d范围内素数的个数为%d", n, count);
return 0;
}
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
首先,定义一个`is_prime()`函数,用于判断一个数是否为素数。然后,在主函数中,使用循环计算1至n范围内素数的个数,并输出结果。
阅读全文