java语言求101~200之间的质数(素数)

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);
    }

}

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

猜你喜欢

转载自blog.csdn.net/Beer_xiaocai/article/details/87188542