如何编写计算数字因子的Java程序?

时间:2012-12-09 22:14:11

标签: java factorization

我需要帮助思考一个找到数字因子的公式:

  

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

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

您可以假设数字参数的值大于0.

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

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

我目前正在考虑这些因素需要%种配方吗?我需要分工吗?我也在考虑打印出1和无论数字(在这种情况下,24)你找到因素,因为1和数字本身总是因素。 我还缺少什么?

提前致谢!! :)

1 个答案:

答案 0 :(得分:1)

  

我目前正在考虑这些因素需要一种公式吗?

  

我还在考虑打印1和你找到因素的数字(在这种情况下,24),因为1和数字本身总是因素。

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

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

  

我还缺少什么?

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