大菠萝

Project Euler 第3题

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

prime factors，中文翻译为素因数(质因数)。每个合数都可以写成几个素数相乘的形式，这几个素数都叫做这个合数的素因数。比如例子中的13195=5*7*13*29。

prime number称为素数，又称质素。一个数，如果只有1和它本身两个因数，则称为素数。

我的解法为：从1开始找一个能被600851475143 整除的素数i，转化为找600851475143 /i最大质因数的问题。完整代码见：the-largest-prime-factor-of-number.py

相关下载：

• the-largest-prime-factor-of-number.py (1.0 KB)
• the-largest-prime-factor-of-number.pdf (11.7 KB)

• 分月饼问题-笔试题
• 偷公主衣服的色狼-第10天
• Sum even-valued terms in Fibonacci sequence
• Sum all the multiples of 3 or 5 below 1000
• 统计字符串中元音的个数-Python