[C++]筛法判断素数

#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
int main(){
	vector<int> prime(10000,1); //构建一个10000个元素的向量，向量元素均为1,表明均为素数
	for(int i=2;i<100;i++)  //如果一个数为素数，那么其必有一个因子小于100
		if (prime[i])
			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"; 
	
}