判断素数只需到平方根就可以？

对于大于1的正整数，只能被1和他本身整除的数，即是素数。

1、java代码演示

 private static boolean isPrime(int number) {
        if(number < 2) return false;
        for(int i = 2; i * i < number ; i++){
            if(number % i == 0){
                return false;
            }
        }
        return true;
    }

在这里，为了提高计算效率，降低算法时间复杂度，在穷举的时候，只需到number 的sqrt即可。为什么呢？?

因为，如果一个数字不是素数，那么必定可以表示为a x b的形式，这里假如a为较小的数，那么a<= sqrt(number)，如果试到平方根，还是找不到这个a的话，就一定是素数咯。✌️