高性能素数筛(2秒求42亿以内的素数)
32位范围内的素数筛程序,内含两个版本,一个保存所有素数,另一个只保存16位范围内的素数。 在联想T420笔记本(CPU:(Intel(R) Core(TM) i7-2640M),内存:8GB)上的运行成绩如下: ======================================================= d:\mingw64\workspace\algorithm>a ++ 筛选 4,294,967,295 以内的素数: -- sieveAndReturnAll 用 时: 3,382 毫秒 发现素数:203,280,221 个 保存素数:203,280,221 个 -- sieveAndReturnShort 用 时: 1,862 毫秒 发现素数:203,280,221 个 保存素数: 6,542 个 =======================================================
用户评论
推荐下载
-
求100200内全部素数
求100~200内全部素数自己写的一个小程序
25 2019-05-13 -
利用JAVA求素数和
Use JAVA to find prime numbers and .
52 2019-06-23 -
Java求回文素数.jar
Java求回文素数.jar
19 2020-08-08 -
web源代码求素数
一个输出素数的文档。javascript写的,改成txt扩展名就能用了
8 2020-08-19 -
Python求出0100以内的所有素数
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。下面小编给大家带来了Python求出0~100以内的所有素数实例代码,需要的朋友参考下
16 2020-10-28 -
100以内的素数python实现代码
求100以内的素数,下载即可使用,简洁明了容易理解,可用于ac
45 2019-01-15 -
100以内的所有素数c代码
100以内的所有素数c语言代码 //100以内的所有的素数 #include int main(int argc, char *argv[]) { int num,i,count; for(num=
18 2020-08-09 -
wpf多线程显示100以内素数
wpf多线程开发的一个小实例,供大家参考学习
38 2019-02-17 -
素数埃拉托色尼筛
可以批量求出 大范围内的 素数。这个算法有点复杂。想要最好的可以去我的资料中 找另外一个。反正都是免费的~
11 2020-11-10 -
C++ 算法高效求素数的埃氏筛法和欧拉筛法详解
作为计算机科学中常见的素数算法,埃氏筛法和欧拉筛法可以快速求出一定范围内的素数,本文详细解释了两种算法的原理和实现方式,同时对比了它们的优劣。其中,欧拉筛法在求解较大的素数时表现更为出色,而埃氏筛法则
7 2023-03-27
暂无评论