Feng-licong 2021-08-06 03:10 采纳率: 33.3%
浏览 87
已结题

如何快速找出超大数范围之内的所有质数,只要思路,语言不限。

突然想到一个有趣的问题,然后就睡不着了。是这样的:
假如我们要找出2的100次方到2的101次方范围之内的所有质数,我们该如何处理呢?
不限制语言,单纯好奇,如何最快速找出呢?

  • 写回答

1条回答 默认 最新

  • 兰林汉的驴粉丝儿 2021-08-06 09:25
    关注

    首先只考虑奇数,然后去掉能被3整除的(所有位数数字加起来是3的倍数的),然后去掉结尾是5的(能被5整除)。然后暴力,这样能减少一部分计算,我能想到就是这些了。

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月20日
  • 修改了问题 8月6日
  • 创建了问题 8月6日