判断素数最简单的写法

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

这个方法不能判断太大的数字，不然的话i*i会溢出

所以可以改一下思路，不用i乘积比较，用n开根号比较

   public static boolean isPrime(int n) {
        for (int i = 2; i  < Math.sqrt(n); i++) {
            if(n%i==0)
                return false;
        }
        return true;
    }