f0212.cpp

来自「《C++程序设计教程（第二版）》源代码 源代码中包括运行所需的数据文件,它的格」· C++ 代码 · 共 21 行

//=====================================
// 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.\n";
}//====================================