求100以内质数 谁有更好的算法,计算次数更

2025-03-05 10:19:59
推荐回答(1个)
回答1:

#include 
#include 
int main ()
{bool a[101];
 int i,j;
 memset(a,1,sizeof(a));
 for(i=2;i<10;i++)
   if(a[i])
     for(j=i+i;j<=100;j+=i)
       a[j]=0;
 for(i=2;i<=100;i++)
   if(a[i])
     printf ("%d ",i);
 return 0;
}