用筛选法求100以内的素数c语言
时间: 2024-01-06 12:03:24 浏览: 121
c语言找出100以内的素数
以下是用筛选法求100以内的素数的C语言代码:
```c
#include <stdio.h>
#define N 100
int main()
{
int i, j, a[N + 1];
for (i = 2; i <= N; i++) {
a[i] = 1;
}
for (i = 2; i <= N; i++) {
if (a[i]) {
for (j = i; i * j <= N; j++) {
a[i * j] = 0;
}
}
}
for (i = 2; i <= N; i++) {
if (a[i]) {
printf("%d ", i);
}
}
return 0;
}
```
阅读全文