质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。

实现思路
循环所有可能的备选数字,然后和中间数以下且大于等于2的整数进行整除比较,如果能够被整数,则肯定不是质数,相反,就是质数。
算法(推荐学习:PHP编程从入门到精通)
这也是最可能先想到的,也就是直接和备选数的中间数去比较,算法源码如下(可继续优化下去):
/**
* 获取所有的质数
* @param array $arr
* @return array
*/function get_prime_number($arr = []) {
// 质数数组 $primeArr = [];
// 循环所有备选数 foreach ($arr as $value) {
// 备选数和备选数的中间数以下的数字整除比较 for ($i = 2; $i floor($value / 2)) { $primeArr[] = $value;
}
} return $primeArr;
}
php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!











