筛法求质数
求2-100间的所有质数。。把所用的依次摆开,再依次筛掉2,3,5,7。。。。。。到47的倍数。不能用乘除只能用加减以加快速度。谁会啊?我想的头都疼了
2009-10-25 01:15
程序代码:#include <stdio.h>
int main(void)
{
int a[101],i,j;
for(i=2;i<=100;i++)
a[i]=i;
for(i=2;i<=50;i++)
{
if(a[i]!=0)
for(j=i+i;j<=100;j+=i)
a[j]=0;
}
for(i=2;i<=100;i++)
if(a[i]!=0)printf("%3d",a[i]);
printf("\n\n");
return 0;
}

2009-10-25 03:13
2009-10-29 23:04
2009-10-29 23:16

2009-10-29 23:34
2009-10-30 19:02
2009-10-30 19:52
2009-11-01 01:16