f0212.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //=====================================
  2. // f0212.cpp
  3. // 用筛法判断素数
  4. //=====================================
  5. #include<iostream>
  6. #include<vector>
  7. #include<fstream>
  8. using namespace std;
  9. //-------------------------------------
  10. int main(){
  11.   vector<int> prime(10000,1);
  12.   for(int i=2; i<100; ++i)   // 构造素数集合
  13.     if(prime[i])
  14.       for(int j=i; i*j<10000; ++j)
  15.         prime[i*j]=0;
  16.   ifstream in("a.txt");
  17.   for(int a; in>>a && a>1 && a<10000; )  // 判断素数
  18.     cout<<a<<" is"<<(prime[a] ? "":" not")<<" a prime.n";
  19. }//====================================
  20.