递归火山软件开发平台

标题: 求质数1亿个数，耗时0.3秒源码 [打印本页]

作者: weilai 时间: 2023-11-9 15:55
标题: 求质数1亿个数，耗时0.3秒源码
(, 下载次数: 30)

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

作者: 呵呵仙8 时间: 2023-11-9 18:30
谢谢,分享!

作者: CPUCN 时间: 2023-11-9 20:21
欧拉筛法
这是求一个区间内素数。

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

作者: weilai 时间: 2023-11-10 08:23
不知道有没有什么特别的算法，要是没有就用欧拉筛法，筛一个求余一个，应该也是很快的吧

作者: 老道 时间: 2023-12-22 09:46
体现学历的重要性，这没上过高中怎么理解自然对数

欢迎光临递归火山软件开发平台 (https://bbs.voldp.com/)