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

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

求质数.rar (45.04 KB, 下载次数: 30)

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亿个数，耗时0.3秒 源码