Java求质数

/*

输出100以内的所有质数PrimeNumber

*/

class PrimeNumberTest{
    public static void main(String[] args){
        int primeNumber;
        boolean isFlag;
        System.out.print(1 + " ");
        for(primeNumber = 3;primeNumber <= 100;primeNumber++){
            isFlag = true;
            for(int i = 2;i <= Math.sqrt(primeNumber);i++){//primeNumber开方提高运算效率
                if(primeNumber % i == 0){
                    isFlag = false;//primeNumber不是质数,isFlag为false
                    break;//primeNumber不是质数,直接break,提高效率
                }
            }
            if(isFlag)//isFlag为true则表明primeNumber是质数
                System.out.print(primeNumber + " ");
        }
    }
}

/*

可以使用System.currentTimeMillis对运行时间的长短进行验证

*/