输出指定范围内的所有质数

最新推荐文章于 2022-05-24 23:01:32 发布

FlyingIceCS

最新推荐文章于 2022-05-24 23:01:32 发布

阅读量5.9k

点赞数

分类专栏： Algorithm 文章标签： os include delete output 算法 file

本文链接：https://blog.csdn.net/FlyingIceCS/article/details/5676048

版权

程序采用筛选法Sieve of Eratosthenes，输出所有不大于999的质数，实现了格式化的文件输出。通过排除法，避免了对大于平方根的数的检查，提高了效率。

摘要由CSDN通过智能技术生成

#include <cmath> #include <fstream> #include <iomanip> #include <iostream> using namespace std; void printPrimeUpTo(std::ostream& os,int upper); int getDigitNum(int upper); int main(void) { ofstream outfile("prime.txt"); if(!outfile) { cerr << "can not open output file" << endl; return -1; } printPrimeUpTo(outfile, 999); return 0; } int getDigitNum(int upper) { upper = abs(upper); int num = 0; do { ++num; upper /= 10; } while(upper); return num; } void printPrimeUpTo(std::ostream& os, int upper) { if(upper < 2) return; int size = upper - 1; bool *t = new bool[size]; for(int i = 0; i != size; ++i) t[i] = true; int index = 0, p; while(tr