找质数的三种方法

package 归档;

/**
 * @autor aachen0
 * @create 2018/3/19 17:22
 * IDE:IntelliJ IDEA
 * 求出100到200内的所有质数
 */
public class FindPrimer {
    public static void main(String[] args) {
        find();
        find1();
        find2();
    }
    
    private static void find() {
        for (int i = 100; i <= 200; i++) {
            if (isPrimer(i)) System.out.print(i + "\t");
        }
        System.out.println();
    }
    
    private static void find1() {
        outer:
        for (int i = 100; i <= 200; i++) {
            for (int j = 2; j < i; j++) {
                if (i % j == 0) continue outer;
            }
            System.out.print(i + "\t");
        }
        System.out.println();
    }
    
    private static void find2() {
        Boolean flag = false;
        for (int i = 100; i <= 200; i++) {
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = false;//判为非质数
                    break;
                }
                //如果j循环到i都没有break,那么这个i是一个质数
                flag = true;
            }
            if (flag) System.out.print(i + "\t");
        }
    }
    
    //判断是否是质数
    private static boolean isPrimer(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
    
}