//=============================== //f0212.cpp //筛法求区间内的素数，判定给定数是否为素数 //=============================== #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[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." <<endl; return 0; } //===============================
