将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
初级算法:
改进版:
因为在所以的质数中只有2是偶数外,其他的质数都是奇数。所以i可以一次+2跳过所有的偶数。不过2要特别处理。
待续未完。相信还有更好的算法。