关于质数那点事儿

判断一个数字是否是质数：

1. 质数就是一个只能被1和自己整除的正整数。
2. 最小的质数是2。
3. 整除因数都是成对出现。

public class Dish {

    public static void main(String[] args) {
        int num = 10000;
        for(int n = 1;n <= 10000;n++){
            if(isPrime(n)){
                System.out.println(n);
            }
        }

    }

    public static boolean isPrime(int num){
        boolean result = true;
        if(num < 2){//最小的质数是2
            return false;
        } else {
            for(int i = 2;i <= Math.sqrt(num);i++){//因数都是成对出现的。比如，10000的因数有：1和10000，  
                //2和5000，4和2500，5和2000...100和100。其中一个必然小于等于100,一个大于等于100
                if(num % i == 0){
                    result = false;
                    break;
                }
            }
            return result;
        }
    }

}