求100以内的素数C语言实现.doc

文档介绍：题目:求100之内的素数
:首先要搞清楚素数的基本概念以及相关的性质。其次,是要知道判断素数的方法。判断的方法是关键!
:
#include<>
#include""
#defineN101
main()
{
inti,j,line,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]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{printf("%5d",a[i]);
line++;}
if(line==10)
{printf("\n");
line=0;}
}
}
==============================================================