weilai 发表于 2023-11-9 15:55:12

求质数1亿个数，耗时0.3秒 源码


weilai 发表于 2023-11-9 18:18:16

一亿个0.3秒，10亿个数4秒，有的人认为超算才能有这样的速度，实际上只要选用合适的算法+运行速度极快的火山，笔记本电脑也能达到一些人心中超算的速度

呵呵仙8 发表于 2023-11-9 18:30:41

谢谢,分享!

CPUCN 发表于 2023-11-9 20:21:24

欧拉筛法
这是求一个区间内素数。


如果能搞定下面这个问题就厉害了
已知一个大数是两个素数的乘积，快速求解这两个素数。

weilai 发表于 2023-11-10 08:23:47

不知道有没有什么特别的算法，要是没有就用欧拉筛法，筛一个求余一个，应该也是很快的吧

老道 发表于 2023-12-22 09:46:50

体现学历的重要性，这没上过高中怎么理解 自然对数
页: [1]
查看完整版本: 求质数1亿个数，耗时0.3秒 源码