乘法表及质数的输出法

乘法表：

/*
  1*1=1
  2*1=2   2*2=4
  ...
  9*1=9   . . .          9*9=81
 * */
public class TestJiuJiu {
    public static void main(String[] args) {
        for (int i = 1; i <= 9; i++) {// 一共 i 行 9
            for (int j = 1; j <= i; j++) { // 每行有 i 个等式
                System.out.print(i + "*" + j + "=" + i * j + "	");
            }
            System.out.println();
        }
    }
}

输出如下：

质数的输出：除了1和他本身之外 无法被除尽的整数。

public class TestPrimeNumber {
    public static void main(String[] args) {
        boolean flag = false;
        long start = System.currentTimeMillis();
        for (int i = 2; i <= 100000; i++) {
            // 判断 i 是否为质数
            for (int j = 2; j < Math.sqrt(i); j++) {// i-->根号i
                if (i % j == 0) {
                    flag = true;
                    break;
                }
            }
            if (!flag) { // flag==flase
                System.out.println(i);
            }
            flag = false;
        }
        long end = System.currentTimeMillis();
        System.out.println("用时:" + (end - start));
        // 13464 加上break -->1298
        // 改为(!flag) -->1150
        // i改为根号i-->69
    }
}

另一种写法：

public class TestPrimeNumber {
    public static void main(String[] args) {
        // boolean flag = false;
        long start = System.currentTimeMillis();
        L: for (int i = 2; i <= 100000; i++) {
            // 判断 i 是否为质数
            for (int j = 2; j < Math.sqrt(i); j++) {// i-->根号i
                if (i % j == 0) {
                    // flag = true;
                    // break;
                    continue L;
                }
            }
            // if (!flag) { // flag==flase
            System.out.println(i);
            // }
            // flag = false;
        }
        long end = System.currentTimeMillis();
        System.out.println("用时:" + (end - start));
        // 13464 加上break -->1298
        // 改为(!flag) -->1150
        // i改为根号i-->69
        
        //这种写法71
    }
}