0

我在编程课上完成这个因子生成器时遇到了一些麻烦。它应该取一个数字，并使用 nextFactor 方法打印出所有因子。当我将数字设置为假设 150 时，它会打印出“1 2 3 5”，它应该打印“2 3 5 5”。那么，我应该从这里去哪里？我看过Java - Factor Generator program nextfactor method，但它并没有引起我的任何查询

public class FactorGenerator
{
    //user inputs int from scanner in FactorTester class
    public FactorGenerator(int i)
    {
        num = i;
    }

    //Checks to see if num can be factored, but does not factor it.
    //Goes through all possible factors of num and returns true if the remainder == 0
    public boolean hasMoreFactors()
    {       
        for(int i = 1; i < num; i++)
        {
            //check if the remainder is anything other then 0
            if(num % i == 0)
            {
                return true;
            }
        }

        return false;
    }

  //Actually factors num and prints out the factor at the end of every loop.
    public void nextFactor() 
    {
        for(int i = 1; i < num; i++)
        {
            //check if the remainder is anything other then 0
            if(num % i == 0)
            {
                System.out.println(i);
                num /= i;
            }            


        }

        System.out.println("Done.");
    }

    private int num;
}
4

2 回答 2

1

尝试这个因素可以重复，所以你需要循环，直到你提取了那个因素的所有实例

public void nextFactor() 
{
    for(int i = 2; i <= num; i++)
    {
        //check if the remainder is anything other then 0
        while (num >= i && num % i == 0)
        {
            System.out.println(i);
            num /= i;
        }           

    }

    System.out.println("Done.");
}

另一种方法是在循环体中进行增量

public void nextFactor() 
{
    for(int i = 2; i <= num;)
    {
        //check if the remainder is anything other then 0
        if (num % i == 0)
        {
            System.out.println(i);
            num /= i;
        } else {
           i++;
        }

    }

    System.out.println("Done.");
}
于 2013-12-05T04:07:25.890 回答
0

对于初学者来说，它总是会打印出 1，因为任何整数 / 1 总是有余数为零。如果你想跳过 1，你可以在你的 for 中从 2 开始而不是 1。

我建议这样的事情：（请注意，这部分基于下面 BevynQ 的回答）：

for(int i = 2; i <= num; i++){
    while (num >= i && num % i == 0) {
        System.out.println(i);
        num /= i;
    }
}
于 2013-12-05T04:03:53.890 回答