計算 1-100 的素數

什麼是素數

曾稱質數。一個大於1的正整數，如果除了1和它本身以外，不能被其他正整數整除，就叫素數。如2，3，5，7，11，13，17…

計算 1-100 的素數

// 首先得出最小的素數是 2
// 下面定義一個 x 為 2 迴圈 至 x 小於等於 100，每次迴圈 x+1
for ($x = 2; $x <= 100; $x++) {

    // 定義 y 為 2，迴圈至 y 小於 x，每次 y+1
    for ($y = 2; $y < $x; $y++) {

        // 判斷如果當前迴圈 x 整除 y 透過
        if ($x % $y == 0) {

            // 則跳出迴圈
            break;
        }
    }

    // 判斷當前迴圈整除透過的 x 必須等於 y，才認為是素數，如果不等於，則不符合素數的定義（只能被它本身和1整除）
    if ($x == $y) {
        $this->info($x);
    }
}

本作品採用《CC 協議》，轉載必須註明作者和本文連結