C语言求100以内的所有素数
时间: 2023-09-06 08:09:14 浏览: 85
c语言找出100以内的素数
以下是使用C语言编写的找出100以内所有素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, isPrime;
printf("2 ");
for (i = 3; i <= 100; i += 2) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序思路:
1. 从2开始打印出第一个素数。
2. 从3开始,每次跳2个数,依次判断这些奇数是否是素数。
3. 对于每个奇数,从2开始到该数的一半,依次判断能否被整除。
4. 如果存在能够被整除的数,说明该奇数不是素数,跳过。
5. 如果不存在能够被整除的数,说明该奇数是素数,打印出来。
输出结果:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
阅读全文