摘要： Problem 3: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 13195的素因子为 5，7，13和29. 求600851475143的最大素因子.本题考的是分解因式. 用factor取 2 以及比2大的奇数(素数集合的父集) 除n,直到 factor2>n,如果n不等于1,因为n不能被小于n的平方根整除，则n为素数.def factors(n): factor=2 while factor**2<=n: 阅读全文