质数的定义 质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数. 实现思路 循环所有可能的备选数字,然后和中间数以下且大于等于2的整数进行整除比较,如果能够被整数,则肯定不是质数,相反,就是质数. 第一种算法 这也是最可能先想到的,也就是直接和备选数的中间数去比较,算法源码如下: /** * 获取所有的质数 * @param array $arr * @return array */ function get_prime_number($arr =…