java语言求101~200之间的质数（素数）

最新推荐文章于 2022-04-19 23:04:26 发布

原创最新推荐文章于 2022-04-19 23:04:26 发布 · 2.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #质数 #带标签的continue

新手学习java语言专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用Java编程语言求解101到200之间所有质数的方法。通过两种不同的算法实现：一种利用带标签的continue语句优化循环，另一种采用普通方法检查每个数是否为质数。代码详细展示了如何有效地进行质数判断。

java语言求101~200之间的质数（素数）

这里使用两种方法：
1. 使用带标签的continue
2. 普通方法

public class TestLableContinue {
    public static void main(String[] args) {
        int count = 0;
        outer:for(int i=101; i<200; i+=2) {//偶数不可能是质数
        for(int j=2; j<=Math.sqrt(i); j++){//乘数肯定小于等于它的平方根
            if(i%j==0) {
                continue outer;
            }
        }
        count++;
            System.out.print(i+" ");
        }
        System.out.println("\n"+"count="+count);
        System.out.println("***************************");
        //普通方法
        boolean flag;
        int count2 = 0;
        for(int i=101; i<=200; i+=2) {
            flag = true;
            for(int j=2; j<=Math.sqrt(i); j++) {
                if(i%j==0){
                    flag = false;
                    break;
                }
            }
            if(flag) {
                count2++;
                System.out.print(i+" ");
            }
        }
        System.out.println("\n"+"count2="+count2);
    }

}

有更好方法的伙伴们欢迎一起学习交流！！！