什么是素数
曾称质数。一个大于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+1for ($y = 2; $y < $x; $y++) {
// 判断如果当前循环 x 整除 y 通过if ($x % $y == 0) {
// 则跳出循环break;}}
// 判断当前循环整除通过的 x 必须等于 y,才认为是素数,如果不等于,则不符合素数的定义(只能被它本身和1整除)
if ($x == $y) {
$this->info($x);
}
}