【问题标题】:How do I write a Java program that calculates the factors of a number? [closed]如何编写一个计算数字因数的 Java 程序? [关闭]
【发布时间】:2012-12-09 22:14:11
【问题描述】:

我需要帮助想出一个计算因数的公式:

编写一个名为 printFactors 的方法,它接受一个整数作为它的 参数并使用fencepost循环打印该因素 数字,用“和”分隔。例如,数字 24 因素应打印为:

1 and 2 and 3 and 4 and 6 and 8 and 12 and 24

您可以假设 number 参数的值大于 0。

请不要给我一个完整的程序,因为我想自己尝试一下。

我当前的代码有一个 for 循环来控制出现的“和”的数量,但是,我自己打印出最后一个数字,因为我不希望在其上附加“24 和”... 所以输出现在看起来像这样: “1 和 2 和 3”(我还没有想出等式,因此是 1,2,3...)

我目前认为这些因素需要一种 % 的公式,对吗?我需要分工吗?我还考虑打印出 1 以及您要寻找因子的任何数字(在本例中为 24),因为 1 和数字本身始终是其自身的因子。 我还缺少什么??

提前致谢!! :)

【问题讨论】:

  • 家庭作业?如果是这样,将其标记为“家庭作业”
  • 你很亲密,我建议你自己考虑,不要在这里问。想想一个 for 循环。
  • 只测试所有素数直到 sqrt(n)...
  • @JeremyD:错误 - 该标签已过时

标签: java factorization


【解决方案1】:

我目前认为这些因素需要一种 % 的公式,对吧?

是的。

我还考虑打印出 1 以及您要查找因数的任何数字(在本例中为 24),因为 1 和数字本身始终是其自身的因数。

如果您测试从 1 到 n(例如从 1 到 24)的每个数字,那么 1 和数字本身不需要是特殊情况(因为它们只会满足您普通的“% 种公式”)。

也许 1 是个特例,因为它前面没有“and”这个词。

我还缺少什么??

这可能比你想的要复杂,但要找到 n 的所有因数,你只需要循环到 n 的平方根。

【讨论】:

  • 感谢您的提示!这就是我所需要的:D
猜你喜欢
  • 2016-07-13
  • 1970-01-01
  • 1970-01-01
  • 2016-10-30
  • 1970-01-01
  • 2015-12-24
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多