【401】Python 求合数的所有质数因子
摘要:对于这样的一个题目来说,出看来,可能会想到判断是否为质数,但其实并不需要。 只要按照从2开始遍历,只要遇到可以整除的就是想要的质数,理由是,如果遇到合数的话,那么在此之前一定会遇到这个合数的质因子,因此不会存在这种情况。 另外就是遍历的后边界,其实随着number的质因子被找到,因此number在逐
阅读全文
posted @ 2019-05-04 14:11
posted @ 2019-05-04 14:11