用C语言中的筛选法求100之内的素数
时间: 2023-06-11 15:10:10 浏览: 153
c语言找出100以内的素数
以下是使用 C 语言中的筛选法求 100 以内的素数的示例代码:
```c
#include <stdio.h>
int main() {
int primes[100] = {0}; // 初始化一个长度为 100 的数组,用于存储素数
int count = 0; // 记录素数的数量
for (int i = 2; i < 100; i++) {
if (primes[i] == 0) { // 判断是否为素数
primes[count] = i; // 将素数存入数组中
count++; // 素数数量加 1
for (int j = i * i; j < 100; j += i) {
primes[j] = 1; // 将该素数的倍数标记为非素数
}
}
}
printf("100 以内的素数有:\n");
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n");
return 0;
}
```
运行结果如下:
```
100 以内的素数有:
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
```
阅读全文