迹忆客 专注技术分享

在本文中，我们将学习如何在 Java 中查找给定数字的不同因子或除数。

在 Java 中查找给定数字的因数

方法一：暴力法

一种简单的方法是遍历从 1 到 n 的所有数字，看看它们是否能正确整除 n（即余数为零）。 如果是，那就是其他因素，而不是因素。

示例代码：

import java.io.*;

class test {
    public static void main (String[] args) {

        int n = 24;

        for(int i=1;i<=n;i++)
        {
            if(n%i==0)
               System.out.println(i);
        }
    }
}

输出:

1
2
3
4
6
8
12
24

方法二：遍历直到n/2

从第一种方法中，我们可以观察到，我们可以在 n/2 处停止，而不是遍历到 n，因为任何大于 n/2 的数字都不能成为数字 n 的因子，除了数字本身。

例如，数字 n 是 100，因此 n/2 是 50，因此任何大于 50 的数字（如 51 或 52）永远不可能是 100 的因数。

示例代码：

import java.io.*;

class GFG {
    public static void main (String[] args) {

        int n = 24;

        for(int i=1;i<=n/2;i++)
        {
            if(n%i==0)
               System.out.println(i);
        }

        System.out.println(n);

    }
}

在上面的代码中，我们在循环之后编写了一个额外的 print 语句，因为数字 n 本身就是一个因子。

输出：

1
2
3
4
6
8
12
24

方法三：遍历直到sqrt(n)

我们可以通过进行小的观察来进一步优化第二种方法。 如果我们仔细观察，我们会发现因素是成对出现的。

例如，n = 100，它的因数为 1,2,4,5, 10, 20, 25, 50, 100。因此，这里可能的不同对是 (1,100), (2,50), (4,25 ), (5,20), (10,10)。

因此，在 max 时，我们必须检查数字直到 sqrt(n)； 在本例中，它是 10。最后一个 (10,10) 是一个特殊情况，因为我们知道数字是一个因子。

示例代码：

import java.io.*;
class GFG {
    public static void main (String[] args) {

        int num = 24;

        for(int i=1;i<=Math.sqrt(num);i++)
        {
         if (num%i == 0)
            {

            if (num/i == i)
                System.out.println(i);

            else {
                System.out.println(i);
                System.out.println(num/i);
            }
        }
        }
    }
}

输出:

1
24
2
12
3
8
4
6

在上面的输出中，因子未排序。 我们可以使用辅助空间获得排序后的输出。

示例代码：

import java.io.*;
import java.util.*;

class GFG {
    public static void main (String[] args) {

        int num = 24;
        ArrayList<Integer> store = new ArrayList<>();
        for(int i=1;i<=Math.sqrt(num);i++)
        {
         if (num%i == 0)
            {

            if (num/i == i)
                System.out.println(i);

            else {
                System.out.println(i);
                store.add(num/i);
            }
        }
        }

        for(int j =store.size() - 1; j >= 0; j--)
            System.out.println(store.get(j));
    }
}

输出:

1
2
3
4
6
8
12
24

在上面的代码中，我们使用了一个 ArrayList 来存储一些因素，然后在最后以相反的顺序打印 ArrayList 的内容。