f0212.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:
C#编程
开发平台:
Visual C++
- //=====================================
- // 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";
- }//====================================