关于优化求素数的想法
  • 板块学术版
  • 楼主anaoai
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/5 15:48
  • 上次更新2023/11/4 07:39:22
查看原帖
关于优化求素数的想法
560814
anaoai楼主2021/9/5 15:48

如果用枚举求n是否为素数，是否可以二分思想从2到n变为2到n/2+1，因为我觉得如果不是素数，乘数至少要取一个1/2 n的数作为乘数。求大佬解答.

2021/9/5 15:48