f0212.cpp 筛法求区间内的素数，判定给定数是否为素数

最新推荐文章于 2022-03-18 21:59:47 发布

原创最新推荐文章于 2022-03-18 21:59:47 发布 · 862 阅读

1 ·

CC 4.0 BY-SA版权

C++程序设计教程源码专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用筛法求解特定区间内的素数的方法，并通过C++实现了一个简单的程序来验证给定数值是否为素数。该程序首先初始化一个包含10000个元素的向量，然后通过迭代将所有非素数标记为0，最后从输入文件读取一系列待检查的整数并输出它们是否为素数。

//=============================== //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; } //===============================