Online Ethical Hacking Course

Apply Now

Examples

How to Find Factors of a Number in Java? Factors Program

When working with numbers in Java, it's often necessary to find the factors of a given integer. Factors are the numbers that evenly divide another number without leaving a remainder. 

Understanding how to find factors of a number in Java is a fundamental skill in mathematics and programming, as it is used in various computational tasks, including prime number identification, simplifying fractions, and solving mathematical problems.

In this tutorial, we will walk you through the process to write a Java program to find the factors of a number using different methods.

Concepts to Learn:

Factors of a Number in Java (using Brute Force Method)

Here's how to find factors of a number in Java using the for loop and brute force method:

Code

import java.util.Scanner;

public class FactorsFinder {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter a number: ");
        int number = scanner.nextInt();
        scanner.close();

        System.out.print("Factors of " + number + " are: ");
        for (int i = 1; i <= number; i++) {
            if (number % i == 0) {
                System.out.print(i + " ");
            }
        }
    }
}

Output

Enter a number: 12
Factors of 12 are: 1 2 3 4 6 12

Explanation

In the brute force method, we start with a given number and check every integer from 1 to the given number. For each integer i, we use the modulo operator (%) to check if it evenly divides the given number. If number % i equals 0, it means that i is a factor of the given number, so we print it as a factor.

This method works for any positive integer but can be less efficient for very large numbers since it checks all integers up to the given number.

Full Stack Developer Course

Factors of a Number in Java (using Optimized Method)

Here's how to find factors of a number in Java using an optimized method:

Code

import java.util.Scanner;

public class FactorsFinder {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        System.out.print("Enter a number: ");

        int number = scanner.nextInt();

        scanner.close();



        System.out.print("Factors of " + number + " are: ");

        for (int i = 1; i <= Math.sqrt(number); i++) {

            if (number % i == 0) {

                System.out.print(i + " ");

                if (i != number / i) {

                    System.out.print(number / i + " ");

                }

            }

        }

    }

}

Output

Enter a number: 12
Factors of 12 are: 1 12 2 6 3 4

Explanation

In the optimized method, we iterate only up to the square root of the given number, which reduces the number of iterations needed. For each integer i, we use the modulo operator (%) to check if it evenly divides the given number. 

If number % i equals 0, it means that i is a factor of the given number, so we print it as a factor. Additionally, we print the corresponding factor, which is number / i, as long as i is not equal to number / i.

In this example, the program finds all the factors of 12 efficiently by iterating up to the square root of 12, reducing the number of iterations compared to the brute force method.

Find Factors of a Number Using while loop

Here's a Java program to find factors of a number using while loop:

Code

import java.util.Scanner;

public class FactorsCalculator {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // Prompt the user to enter a number
        System.out.print("Enter a number: ");
        int number = scanner.nextInt();

        System.out.print("Factors of " + number + ": ");

        int i = 1;
        while (i <= number) {
            if (number % i == 0) {
                System.out.print(i + " ");
            }
            i++;
        }

        // Close the scanner
        scanner.close();
    }
}

Output

Enter a number: 200
Factors of 200: 1 2 4 5 8 10 20 25 40 50 100 200

Explanation

In this program, we first import the Scanner class, create a Scanner object named scanner to read user input, and prompt the user to enter a number. 

Then, we use a while loop to iterate from 1 to the entered number and check if each number in the loop is a factor of the entered number (i.e., it divides the entered number evenly). If it's a factor, we print it. Finally, we close the scanner.

Learn Next: