用筛选法求100以内的素数。 c语言
时间: 2023-09-08 18:12:16 浏览: 200
用筛法求出100以内的全部素数.pdf
好的,以下是用C语言实现的筛选法求100以内的素数的代码:
```c
#include <stdio.h>
int main()
{
int i, j;
int prime[101]; // 用来存放素数的数组
for (i = 2; i <= 100; i++) // 初始化数组
prime[i] = 1;
for (i = 2; i <= 100; i++) // 筛选法求素数
{
if (prime[i] == 1)
{
for (j = i + 1; j <= 100; j++)
{
if (j % i == 0)
prime[j] = 0;
}
}
}
printf("100以内的素数有:\n");
for (i = 2; i <= 100; i++) // 输出素数
{
if (prime[i] == 1)
printf("%d ", i);
}
printf("\n");
return 0;
}
```
这段代码中,我们首先初始化一个长度为101的数组prime,用来存放从2到100的素数。然后,我们从2开始,依次遍历到100,如果当前的数是素数,则把它的倍数在数组中标记为非素数。最后,我们再次遍历数组,输出所有标记为素数的数即可。
希望这个代码能够帮到你!
阅读全文