算法 筛法求素数

求给定范围内质数的方法

先写个简单的

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;
}