什么是素数

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

计算 1-100 的素数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
// 首先得出最小的素数是 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);
}
}