计算 1-100 的素数
82 / 1 / 创建于 2年前
邢闯洋 的个人博客
什么是素数
曾称质数。一个大于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 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号
推荐文章：