用c语言编写判断素数的函数,在主函数中调用该函数,输出3到100之间的素数,并输出素数的个数
时间: 2024-03-02 13:48:55 浏览: 116
好的,以下是用 C 语言编写的判断素数的函数,以及主函数的代码:
```c
#include <stdio.h>
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;
}
int main() {
int count = 0;
for (int num = 3; num <= 100; num++) {
if (is_prime(num)) {
printf("%d ", num);
count++;
}
}
printf("\nThere are %d prime numbers between 3 and 100.\n", count);
return 0;
}
```
在上面的代码中,`is_prime` 函数用于判断一个数是否为素数,返回值为 1 表示是素数,返回值为 0 表示不是素数。主函数中使用循环从 3 到 100 遍历每个数,如果是素数则输出并统计个数。最后输出素数的个数。
运行程序,输出结果如下:
```
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
There are 24 prime numbers between 3 and 100.
```
阅读全文