一、开根号
sqrt(最大范围)
算法复杂度O(sqrt(n))
二、Eratosthenes筛选法
算法从小到大枚举所有数,对每一个素数,筛去它的所有倍数,剩下的就是素数。
2是素数,唯一需要事先确定的数
const int maxn=101;//表长
int prime[maxn]=0,pNum=0;
bool p[maxn]={0};
void Find_Prime(){
for(int i=2;i<maxn;i++){
if(p[i]==false){
prime[pNum++]=i;
for(int j=i+i;j<maxn;j+=i){
p[j]=true;
}
}
}
}
算法复杂度为O()=O(n log log n)