神马品牌网人类清除计划3不能下载:高手帮下忙啊！~请问怎么编写下面这个程序啊：用筛选法求100之内的素数，每行输出10个？
来源：百度文库 编辑：神马品牌网 时间：2024/04/30 06:36:28
谢谢啦！~急用啊。。。。
#include <stdio.h>
#include <math.h>
#define N 101
main()
{
int i,j,count=0,a[N];
for(i=2;i<N;i++)
a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]&&a[j])
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2;i<N;i++)
{
if(a[i])
{
printf("%4d",a[i]);
count++;
}
if(count%10==0)
printf("\n");
}
return 0;
}
#include"stdio.h"
#include"math.h"
void main()
{int i,k,t;
for(m=1;m<=100;m=m+2)
{ k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)
{ printf("%5d",m);count++;if(count%10==0)printf("\n");}
}
getchar();
}