- 这个数字
600851475143
很大,不鼓励您使用蛮力。 - 将
oddNumbers
在打算把功能600851475143 / 2
号码odd_list
,这是 一个很大 的内存。 - 检查数字是否可以除以奇数并不意味着该奇数是质数。您提供的算法有误。
- 关于质数,有很多数学/算法技巧,您应该在线搜索并 筛选 答案。您可能还会找到问题 的根源 ,以确保已解决 了 一些问题。
您可以使用生成器来获取赔率列表(并非对您有帮助):
odd_list = xrange(1, number+1, 2)
以下是处理质数所需的概念:
- http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
- http://en.wikipedia.org/wiki/Primality_test
如果您 真的 被卡住了,那么已经有解决方案了:
- 项目Euler#3,因式分解的无限循环
- 欧拉计画3-这种方法为何有效?
- 欧拉项目问题3帮助
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)