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

最新推荐文章于 2022-06-27 19:15:57 发布

原创最新推荐文章于 2022-06-27 19:15:57 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

本文介绍了一种简单有效的素数判定方法，并通过Java程序实现了999以下所有素数的输出。利用静态函数进行素数判定，提高了代码的复用性。

计算素数：原理-如果一个数是素数，那么它的最小质因数肯定<=它的开方.
程序描述：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;
    }
}