为什么枚举判断一个数是否是质数只需要枚举到根号这个数？
  • 板块学术版
  • 楼主lht20090314
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/3 21:59
  • 上次更新2023/11/3 11:42:46
查看原帖
为什么枚举判断一个数是否是质数只需要枚举到根号这个数？
728458
lht20090314楼主2023/7/3 21:59

为什么枚举判断一个数是否是质数只需要枚举到根号这个数？ 比如判断i是否是质数，只要枚举到根号i即可，不需要枚举到i - 1 请问这是为什么？

2023/7/3 21:59