中科新闻网bj2020组合仪表:C语言数组
来源：百度文库 编辑：中科新闻网 时间：2024/05/02 06:40:56
用筛选法求100之内的素数，没行输出10个
干吗非地用筛选法?不好做.
#include<math.h>
main()
{
int i,j,n,a[101];
for(i=1;i<=100;i++)
a[i]=i;
for(i=2;i<sqrt(100);i++)
for(j=i+1;j<=100;j++)
{if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;}
printf("\n");
for(i=2,n=0;i<=100;i++)
{if(a[i]!=0)
{printf("%5d",a[i]);
n++;}
if(n==10)
{printf("\n");
n=0;}
}
getch();
}
前面的哪个程序有点问题，我改了一下，这样子可以的了
第一个for 的后面的好像没写上去哟