质数定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
/**
* 求n以内的质数(素数)
* param int $n
* return array
*/
function prime_numbers(int $n):array {
$result = [2]; //偶数只有2是质数
for ($i = 3; $i <= $n; $i+=2) { //2以外的偶数都不是质数,所以只遍历奇数
$flag = 0;
for($j = 3; $j < $n; $j+=2){
if($i % $j == 0){
$flag++;
}
}
if($flag == 1){
$result[] = $i;
}
}
return $result;
}
//example
print_r(prime_numbers(10));
//output
Array
(
[0] => 2
[1] => 3
[2] => 5
[3] => 7
)