九九乘法表及1-100之間所有質數

九九乘法表

中文名	產生年代	別稱	最早見於
九九乘法表	春秋戰國	九九歌	《算法大成》

/**
* 九九乘法表
*/
public class MultiplicationTable {
    public static void main(String[] args) {

        // 定義第一層for語句循環的次數
        int firstFloor = 9;
        // 利用for語句實現雙層嵌套,其中外層 for 語句用來控制輸出行數
        // 而內層 for 語句用來控制輸出列數並由其所在的行數控制。
        for (int i = 1; i <= firstFloor; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(j + "*" + i + "\t");
            }
            // 外層for語句循環完成后實現換行
            System.out.println("\n");
        }
    }
}

控制台輸出：

---

質數

質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數

/**
* 輸出1-100之間所有質數
*/
public class PrimeNumber {
    public static void main(String[] args) {
        // 定義第一層for語句循環的次數
        int circulation = 100;
        // 通過外層for語句得到1-100之間的數
        for (int i = 1; i <= circulation; i++) {
            // 初始化數字被整除的次數，如果放在for循環以外會持續累加，不會進行初始化操操作
            int count = 0;
            // 通過內層for循環得到包括當前數字之前的所有數字
            for (int j = 1; j <= i; j++) {
                // 判斷當前數字是否可以整除自身及其余數字
                if (i % j == 0) {
                    // 如果可以整除則計數+1
                    count++;
                }
            }
            // 因為質數只有1和它本身兩個因數，所以整除次數為2時確定該數字為素數並輸出
            if (count == 2) {
                System.out.println(i);
            }
        }
    }
}

控制台輸出：