PHP如何实现将一个数分解为所有质因数的长尾？

本文共计904个文字，预计阅读时间需要4分钟。

原文示例：本文实例讲述了PHP实现的分析质因数操作。分享给大众供大家参考，具体如下：思路：如果要计算$num的质因数，则至少收集$nums内的质数数组，判断$num是否在质数数组内：如果不在，则继续‘’

改写后：本文通过实例展示如何用PHP进行质因数分解。以下为相关内容：思路：计算一个数的质因数，需先收集该数范围内的质数，检查该数是否包含在这些质数中。

本文实例讲述了PHP实现的分解质因数操作。分享给大家供大家参考，具体如下：

思路：

如果要计算$num的质数，则至少收集$num以内的质数数组，判断$num是否在质数数组里：

如果否，则判断当前质数$zhishu[$i]是否能再次将整除后的数整除，如果能，则质数数组“游标”不移动（还让当前质数$zhishu[$i]对被整除后的数取模）

如果不能（再次将整除后的数整除），则用下一个质数（让$i++）去测试是否整除。如果否（$num在质数数组里），则表示$num本身就是个质数，直接echo之。（思路看得糊涂的话，直接看代码吧）

首先：用一个函数收集一定范围内的质数放到数组里返回。