素数判断

Jason1129

1.什么是素数

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


    未经允许，不得转载