[数据结构与算法]Java 输出质数（素数） 使用及不使用标签Lable

1. 质数（素数）的定义
   对于大于1的数，如果除了1和它本身，它不能再被其他正整数整除，则为质数。
2. 判断一个数是否为质数（素数）的方法
   方法一：对于需要判断的数来说，取余从2开始，步长为1，直到被判断的数的平方根为止，如果取余这些数后都不为零则该数为质数。
   方法二：如果是偶数，则必定不是质数；对于需要判断的数来说，取余从3开始，步长为2，直到被判断的数的平方根为止，如果取余这些数后都不为零则该数为质数。
3. 代码
   题目：输出101到150之间的质数。
   方法一（标签Lable）：

public class data {
    public static void main(String[] args) {

        outer:   //标签Lable
        for (int i = 101; i < 150; i++) {
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0){
                continue outer; //跳到标签outer的地方
                }
            }
            System.out.print(i + " ");
        }
    }
 }

方法二：

public class data {
    public static void main(String[] args) {
        for (int i = 101; i < 150; i++) {
            int flag = 1;
            if(i % 2 == 0){
                flag = 0;
            }else{
                for (int j = 3; j <= Math.sqrt(i); j+=2) {
                    if (i % j == 0){
                        flag = 0;
                    }
                }
            }
            if(flag == 1){
                System.out.print(i + " ");
            }
        }
    }
 }

结果：