Java 求100以内的质数（素数）

最新推荐文章于 2023-10-07 08:39:48 发布

Y-peak

最新推荐文章于 2023-10-07 08:39:48 发布

阅读量5k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/Y_peak/article/details/119549577

版权

Java 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

Java 求100以内的质数（素数）

质数：除了1 和本身以外没有其他因数的正整数

方法一

利用sqrt 和 break优化算法

public static void main(String[] args) {
    boolean primeJudge;
    for(int i = 2; i < 100; i++)
    {
        primeJudge=true;
        for(int j = 2; j <= Math.sqrt(i); j++){ //利用sqrt函数，减少循环次数
            if(i % j==0) {
                primeJudge = false;
                break; 			//利用break减少循环次数
            }
        }
        if(primeJudge)
            System.out.println(i + "\t");
    }
}

方法二

利用标签和 continue 优化算法

 public static void main(String[] args) {
    long start = System.currentTimeMillis();//教你们如何计算运行时间
    label:for(int i = 2; i < 100; i++)
    {
        for(int j = 2; j <= Math.sqrt(i); j++){
            if(i % j==0) {
                continue label;
            }
        }
        System.out.println(i + "\t");
    }
    long end = System.currentTimeMillis();
    System.out.println("时间为：" + (end-start) + "ms");  
}