快速找质数

判断一个数是否为一个质数*

通过整数的平方根来提升效率

public class Test {
    public static void main(String[] args) {
        System.out.println(isPrime(997));//调用并打印方法返回的结果
    }

    public static boolean isPrime(int numeber){
        int count = 0;  //记录循环的次数
        for (int i = 2;i<=Math.sqrt(numeber);i++){
            if(numeber%i==0){
                //可以被i整除证明不是质数
                return false;
            }
            count++;
        }
        //打印循环次数
        System.out.println(count+"次");
        return true;
    }
}