用筛选法求100之内的素数。

一看这标题。顿时我一个头两个大了

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

 

#include
#include
using namespace std;

int s[99];
int main()
{
 void sss(int s[]);

 int t;


 for(t=0;t<100;t++)
  s[t]=t+1;
 sss(s);




}
void sss(int s[])
{
 int t,d=0;
 double c,b;
 s[0]=0;
 for(t=3;t<100;t++)
 {
  c=s[t]%2;
  if(c==0)
   s[t]=0;
 }

 for(t=3;t<100;t++)
 {
  c=s[t]%3;
  if(c==0)
   s[t]=0;
 }
 for(t=5;t<100;t++)
 {
  c=s[t]%5;
  if(c==0)
   s[t]=0;
 }
 for(t=7;t<100;t++)
 {
  c=s[t]%7;
  if(c==0)
   s[t]=0;
 }

 for(t=0;t<100;t++)
 {
  if(s[t]!=0)
  {

   b=d%4;
   d++;
   if(b==0)
    cout<
   cout<" ";

  }
 }


}

 

转载于:https://blog.51cto.com/flzt5354/513734