用c语言写一个求1-100以内所有素数的程序
时间: 2024-01-05 12:03:45 浏览: 91
toolbartest,c语言求100以内素数源码,c语言程序
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int i, count = 0;
for (i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n1-100内共有%d个素数。\n", count);
return 0;
}
int is_prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
解释:
1. `is_prime`函数用来判断一个数是否为素数,如果是,返回1,否则返回0。
2. `main`函数中循环1到100,对于每个数,调用`is_prime`函数判断是否为素数,如果是,输出该数,并计数器加1。
3. 最后输出1-100内素数的个数。
注意:
1. 判断素数的方法可以使用试除法,从2到该数的一半逐个试除,如果能整除,则该数不是素数。
2. 当除数大于该数的一半时,就不需要再试除了,因为一个数不可能被大于其一半的数整除。
3. 1既不是素数也不是合数,因此从2开始判断。
阅读全文