素数判断的方法

主题	帖子	0 积分

Rank: 1

发表于 2022-7-4 15:55:33 | 显示全部楼层

素数判断的方法

最常用的是循环解法
依次枚举出从2到n-1的所有数，分别用n除以这些数
如果余数均不为0，则n是一个素数
可以继续化简吗？
当然可以，其实只需要枚举到n/2或n的平方根即可（sqrt（n））
注意1和2，特殊t二叔情况

12 / 2 页