C语言经典算法:如何较快的分解质因数

2014-11-24 13:33:52 · 作者: · 浏览: 7

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。


初级算法:



改进版:


因为在所以的质数中只有2是偶数外,其他的质数都是奇数。所以i可以一次+2跳过所有的偶数。不过2要特别处理。


待续未完。相信还有更好的算法。