素数判断

Jason1129 · 发表于 2022-8-6 15:56:23

1.什么是素数

素数相当于质数
也就是只有1和它本身两个约数
（意思是只能被1和它本身整除）
2.怎么判断
根据素数的定义
只需从2一直枚举到n-1
然后分别用n除以这些数
时间复杂度为O（n）
其实枚举到sqrt（n）即可

所以说用枚举解法时间复杂度最低为O（sqrt（n））

未经允许，不得转载