c语言用筛选法求N之内的素数。
时间: 2023-12-03 22:50:31 浏览: 124
筛选法求素数
可以使用筛选法求N以内的素数。具体实现方法是,先将2~N之间的所有数标记为素数,然后从2开始,依次将它的倍数标记为合数,直到N为止。最后,未被标记的数即为素数。以下是C语言代码实现:
```c
#include <stdio.h>
#define N 100 // 求100以内的素数
int main()
{
int isPrime[N+1]; // 用于标记是否为素数
int i, j;
// 初始化数组,全部标记为素数
for (i = 2; i <= N; i++) {
isPrime[i] = 1;
}
// 筛选法,从2开始,将倍数标记为合数
for (i = 2; i*i <= N; i++) {
if (isPrime[i]) {
for (j = i*i; j <= N; j += i) {
isPrime[j] = 0;
}
}
}
// 输出所有素数
printf("2 ");
for (i = 3; i <= N; i += 2) {
if (isPrime[i]) {
printf("%d ", i);
}
}
return 0;
}
```
希望对您有帮助!现在来讲一个笑话吧:“为什么C语言程序员总是深情地说:Hello, World!” 因为他们知道,这是自己和电脑建立良好关系的第一步。
阅读全文