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

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


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

#include <iostream>
#include<cmath>
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<<endl;
cout<<s[t]<<" ";

}
}

}

本文出自 “Chaos代码空间” 博客，请务必保留此出处http://flzt5354.blog.51cto.com/1568074/513734