您的位置:首页 > 编程语言 > C语言/C++

用筛选法求100以内的素数问题

2014-04-11 10:16 567 查看
#include<stdio.h>
#include<math.h>

int main()
{
int i,j,n,a[101];
for(i=1;i<=100;i++)/*a[0]不用,只用a[1]到a[100]*/
a[i]=i;
a[1]=0;/*先挖掉a[1]*/
for(i=2;i<sqrt(100);i++)
if(a[i]!=0)
for(j=i+1;j<=100;j++)
if(a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;/*把非素数挖掉*/
for(i=2,n=0;i<=100;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
n++;
}
if(n==10)
{
printf("\n");
n=0;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息