突然想到一个有趣的问题,然后就睡不着了。是这样的:
假如我们要找出2的100次方到2的101次方范围之内的所有质数,我们该如何处理呢?
不限制语言,单纯好奇,如何最快速找出呢?
如何快速找出超大数范围之内的所有质数,只要思路,语言不限。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 兰林汉的驴粉丝儿 2021-08-06 09:25关注
首先只考虑奇数,然后去掉能被3整除的(所有位数数字加起来是3的倍数的),然后去掉结尾是5的(能被5整除)。然后暴力,这样能减少一部分计算,我能想到就是这些了。
解决 无用评论 打赏 举报
悬赏问题
- ¥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代码编写