素数快速筛选法

预处理素数快速筛选法：

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
const int maxn = 100001;
int a[maxn];
int main(){
   int primeNum, From, To;
   memset(a, 0, sizeof(a)); //初始所有数为素数
   a[0] = a[1] = 2;  //0和1既不是素数也不是合数
   for(int i=2; i<=maxn; i++){
      if(a[i] == 0){
         for(int j=i+i; j<=maxn; j+=i)  a[j] = 1; //筛掉所有素数的倍数
      }
   }
   //升序输出任意范围的素数和素数数目
   while(cin >> From >> To)
   {
      primeNum = 0;
      for(int i=From; i<=To; i++){
         if(a[i] == 0){
            if(primeNum) cout << " " << i;
            else cout << i;
            primeNum++;
         }
      }
      cout << endl << primeNum << endl;   
   }
   return 0;
}