最简单的素数算法-筛选法

筛选法判断素数
#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
int main()
{
 vector<int> prime(10000,1);
 for(int i=2;i<100;++i)
  if(prime[1])
   for(int j=i;i*j<10000;++j)
    prime[i*j]=0;
   ifstream in("a.txt");
   for(int a;in>>a && a>1 && a<10000;)     //判断素数
    cout<<a<<" is "<<(prime[a] ? " ":"not ")<<" a prime./n";
   return 0;

}