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日

悬赏问题

  • ¥15 在虚拟机中安装flash code
  • ¥15 单片机stm32f10x编写光敏电阻调节3.3伏大功率灯亮度(光强越大灯越暗,白天正常光强灯不亮,使用ADC,PWM等模块)望各位找一下错误或者提供一个可实现功能的代码
  • ¥20 verilog状态机方法流水灯
  • ¥15 pandas代码实现不了意图
  • ¥15 GD32H7 从存储器到外设SPI传输数据无法重复启用DMA
  • ¥25 LT码在高斯信道下的误码率仿真
  • ¥45 渲染完成之后将物体的材质贴图改变,自动化进行这个操作
  • ¥15 yolov5目标检测并显示目标出现的时间或视频帧
  • ¥15 电视版的优酷可以设置电影连续播放吗?
  • ¥50 复现论文;matlab代码编写