求给定范围内质数的方法
先写个简单的
int prime[n];// 按顺序保存所有质数
bool visit[n];// true表示为合数
int getPrime(int n)// 返回质数个数
{
int count=0;
for(int i=0;i<n;i++)
{
visit[i]=false;// 初始值 全部认为是质数
}
for(int i=2;i<n;i++)// 质数从2开始
{
if(visit[i]==false)
{
prime[count++]=i;
for(int j=i*i;j<n;j+=i)
{
visit[j]=true;
}
}
}
return count;
}