求N以内的所有质数（素数）

质数定义：是指在大于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
)

来源：CSDN

作者：青鬆下的坚躯

链接：https://blog.csdn.net/liuensong/article/details/103638241