算法 筛法求素数

求给定范围内质数的方法

先写个简单的

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