关于C语言的一个问题,高手解答

来源:百度知道 编辑:UC知道 时间:2024/06/04 17:26:43
找出1到1000以内的所有的素数。素数是只能被1和本身整除的数。
例如:10以内的素数是:1,2,3,5,7

main()
{
int i,j,r=0;
printf("%d\t%d\t",2,3);
for(i=3;i<=1000;i++)
{r=0;
for(j=2;j<i/2;j++)
{
if(i%j==0){r=1;break;}
}
if(r==0){printf("%d\t",i);}
}
}

}

以下是程序 编译通过了:
main()
{
int i,j,n;
for(i=1;i<=1000;i++)
{
n=0;
for(j=2;j<i;j++)
{
if((i/j)*j==i)
{
n=1;
}
}
if(n==0)printf("%d ",i);
}
}