C语言问题!试编程用筛法找出100以内的全部素数。(要求每输出10个换行)
C语言问题!试编程用筛法找出100以内的全部素数。(要求每输出10个换行)
日期:2008-05-25 12:38:10 人气:1
#include
#include
void main()
{ int i,j,n,a[101];
for(i=1;i<=100;i++)
a[i]=i;
a[i]=0;
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;
}