- Eratoshenes筛法
代码实现:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n=100,t=0;
for(int i=2; i<n; i++)
{
if(i==2||i==3||i==5||i==7|| (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0 ) )
{
if(t==0)
{
cout<<i;
t=1;
}
else
cout<<" "<<i;
}
}
return 0;
}