[求助]如何求质因子
希望高手给个算法,程序源代码最好。(代码中请不用数组、指针、函数、单链表!) 谢谢。
我想了一天、没想出来。主要是有限制。
题目是这样的: 求2--100之间每个整数的质因子并输出每个质因子。
(质因子就是质数的因子,也称质因数或质约数。 255的因子有1 、3、5、15、17、51、85、255。其中是质数的是1、3、5、17 所以255的质因子就是1、3、5、17。所以最大质因子是17。55不是255的因子,也不是质数
质数,又叫“素数”)