快速查找计算9百万万亿整数内全部素数(质数)的C++代码
#编译测试环境:gcc version 9.2.0,在5.8.0-45-generic内核的linux试跑生成并验证了1亿以内的质数,通过以下代码查找到小于等于99999999的质数数量为5761455个,并与网上能查到的素数表,抽样检查过都是正确的。素数筛的原理啥的网上很多,就不讲了。由于计算long long型对应的最大整数9223372036854775807内的所有素质时,要用到动态数组,计算的数值越大,占用内存越大,请自行判断内存是否足够。直接贴代码:/* 功能:查找输出所有小于指
原创
2021-04-11 11:51:25 ·
790 阅读 ·
2 评论