一看这标题。顿时我一个头两个大了用筛选法求100之内的素数。 - flzt5354 - Chaoss Blog

什么东西嘛。。啥是筛选法。。唯有去问百度了。。

 

 
  
  1. #include <iostream>  
  2. #include<cmath>  
  3. using namespace std;  
  4.  
  5. int s[99];  
  6. int main()  
  7. {  
  8.  void sss(int s[]);  
  9.  
  10.  int t;  
  11.  
  12.  
  13.  for(t=0;t<100;t++)  
  14.   s[t]=t+1;  
  15.  sss(s);  
  16.  
  17.    
  18.  
  19.  
  20. }  
  21. void sss(int s[])   
  22. {  
  23.  int t,d=0;  
  24.  double c,b;  
  25.  s[0]=0;  
  26.  for(t=3;t<100;t++)  
  27.  {  
  28.   c=s[t]%2;  
  29.   if(c==0)  
  30.    s[t]=0;  
  31.  }  
  32.  
  33.  for(t=3;t<100;t++)  
  34.  {  
  35.   c=s[t]%3;  
  36.   if(c==0)  
  37.    s[t]=0;  
  38.  }  
  39.  for(t=5;t<100;t++)  
  40.  {  
  41.   c=s[t]%5;  
  42.   if(c==0)  
  43.    s[t]=0;  
  44.  }  
  45.  for(t=7;t<100;t++)  
  46.  {  
  47.   c=s[t]%7;  
  48.   if(c==0)  
  49.    s[t]=0;  
  50.  }  
  51.  
  52.  for(t=0;t<100;t++)  
  53.  {  
  54.   if(s[t]!=0)  
  55.   {  
  56.  
  57.    b=d%4;  
  58.    d++;  
  59.    if(b==0)  
  60.     cout<<endl;  
  61.    cout<<s[t]<<" ";  
  62.  
  63.   }  
  64.  }  
  65.  
  66.  
  67. }