计算 1-100 的素数

PHP技术
424
0
0
2022-04-14
标签   PHP算法

什么是素数

曾称质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17…

计算 1-100 的素数

// 首先得出最小的素数是 2
// 下面定义一个 x2 循环 至 x 小于等于 100,每次循环 x+1
for ($x = 2; $x <= 100; $x++) {

    // 定义 y2,循环至 y 小于 x,每次 y+1for ($y = 2; $y < $x; $y++) {

        // 判断如果当前循环 x 整除 y 通过if ($x % $y == 0) {

            // 则跳出循环break;}}

    // 判断当前循环整除通过的 x 必须等于 y,才认为是素数,如果不等于,则不符合素数的定义(只能被它本身和1整除)
    if ($x == $y) { 
      $this->info($x); 
    }
}