编写程序产生10000以内的素数
#include <iostream>
#include<cmath>
using namespace std;
bool func(int n)
{
if(n==2||n==3)
return 1;
if(n%6!=1&&n%6!=5)
return 0;
int tmp = sqrt(n);
for(int i=5; i<=tmp; i=i+6)
if(n%i==0||n%(i+2)==0)
return 0;
return 1;
}
int main()
{
for(int i=2; i<=10000; i++)
{
if(func(i)==1)
cout<<i<<endl;
}
return 0;
}