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

生无涯

于 2011-03-06 10:50:00 发布

阅读量847

点赞数

CC 4.0 BY-SA版权

分类专栏： C++程序设计教程源码

本文链接：https://blog.youkuaiyun.com/developinglife/article/details/6226611

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

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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