卡在python项目Euler#3上

卡在python项目Euler#3上,第1张

卡在python项目Euler#3上
  • 这个数字
    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帮助


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5057802.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-15
下一篇 2022-11-16

发表评论

登录后才能评论

评论列表(0条)

保存