UC知道c语言编程 素数筛选
来源：百度知道 编辑：UC知道 时间：2024/05/29 08:28:36
实现用于计算素数难得算法。假定我们要找出小于10的所有素数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取出最小的数2并声明它就是素数，然后筛掉2的倍数。重复上面的步骤知道空筛时，就可以选出所有素数
for(int i = 1; i < 自己定义范围比如10以内就是10; i++)
{
bool flag = true;
for(int j = 2; j < i; j++)
{
if(i % j == 0)
{
flag = false;
}
}
if(flag)
{
//素数
}
else
{
//不是素数
}
}
用筛法求100以内的素数：
#include<stdio.h>
int main()
{
int a[101],i,j;
for(i=2;i<=100;i++)
a[i]=1;
for(i=2;i<=10;i++)
for(j=i+i;j<=100;j+=i)
a[j]=0;
printf("100以内的素数：\n");
for(i=2;i<=100;i++)
if(a[i])printf("%d ",i);
printf("\n");
getch();
return 0;
}
