JAVA算法第四版的学习笔记2

计算素数：原理-如果一个数是素数，那么它的最小质因数肯定<=它的开方.
程序描述：1.建立素数类，里面有静态函数判定是否是素数。
2.主函数调用类的静态函数，for循环输出999以下的所有素数。
3.静态函数的应用：例如建立一个math类，可以建立多个静态函数。 直接通过类调用这些函数，来计算结果

package prime_number;

public class prime_number {
    public static void main(String []args){
        for(int i=3;i<999;i++){
            if(prime_number.isPrime(i))
                System.out.println(i);
        }
    }
    public static boolean isPrime(int N){
        if(N < 2) return false;
        for(int i=2;i*i<=N;i++){
            if(N%i==0) return false;
        }
        return true;
    }
}