题目3：找出一个合数的最大质数因子。

6857
~~我是打酱油的``

没找到好的算法

没想到这茬 自己还在循环方面打滚

咱最开始是这样算得
#! /usr/bin/env python
# -*- coding: utf-8 -*-
# Filename: _3.py
from math import sqrt
from math import floor
def isprimer(num):
fac_max = floor(sqrt(num)) + 1
for fac in range(2, fac_max):
if num % fac == 0: return False
return True
def primer(lim):
for n in range(3, lim, 2):
if isprimer(n):
yield n
def main():
num = 600851475143
primer_fac = list(primer(num))
primer_fac_rev = primer_fac[-1::-1]
for pf in primer_fac_rev:
if num % pf == 0:
print("the largest prime factor of %d is %d" % (num, pf))
break
if __name__ == '__main__':
main()


好悲催的缩进
不管了
我最开始是想 找到所有银子 然后筛选出最大的质数 or 找到所有的质数然后筛选出银子

对算法什嘛的一窍不通的孩纸伤不起啊

根据叶子童鞋 8L的点拨偶写出来啦