【问题标题】:How to find the most number of factors in a list of numbers?如何在数字列表中找到最多的因子?
【发布时间】:2018-10-09 10:22:53
【问题描述】:

我正在编写一个 python 程序,它可以让用户输入最多 10 个数字,程序会告诉用户这些数字中的哪一个具有最多的因子,例如在 25、38、49 和 60 中,它会告诉我,60 的因数最多。我该怎么做呢?

【问题讨论】:

  • 如果正在编写程序,你为什么要我们来编写它?见How to Ask
  • 分解问题。你如何输入数字?您需要将它们存储或按输入一一处理吗?你如何找到或计算一个数的因数?你将如何编写一个函数来做到这一点?等等……
  • 嘿伙计,我没有让你们写它,我只是想请人指出我如何处理这个问题的正确方向
  • 嘿伙计,我认为这正是我在之前的评论中所做的。

标签: python factors


【解决方案1】:

这个问题已经回答了。看看这个thread

基本上,您可以使用一些素因数分解算法(这篇文章建议使用二次筛,我不会进入算法本身)并获取您输入的每个数字所具有的素数因子的数量,然后输出一个因素最多。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-03-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多