Breaking News: Grepper is joining You.com. Read the official announcement!

How to find the prime factors of a number in Java?

Wissam answered on June 17, 2021 Popularity 9/10 Helpfulness 4/10

answer How to find the prime factors of a number in Java?

related calculate prime factors of a number java

How to find the prime factors of a number in Java?

Comment

public class PrimeFactorization {
	/*
	 * Aim is to find all the prime
	 * factors of a given number n
	 */
	public static void main(String[] args) {
		int value = 315;
		printPrimeFactors(value); // 3^2 5^1 7^1
	}

	private static void printPrimeFactors(int n) {
		int powerOfDivisor;
		// Identify the prime factors of n
		for (int div = 2; div * div <= n; div++) {
			if (n % div == 0) {
				powerOfDivisor = 0;
				// How many times prime factor divides n
				while (n % div == 0) {
					n = n / div;
					powerOfDivisor++;
				}
				// Print prime factor raised to a certain power
				System.out.print(div + "^" + powerOfDivisor + " ");
			}
		}
		// Last prime factor of n has a power = 1
		if (n > 1)
			System.out.println(n + "^" + 1);
		else
			System.out.println();
	}
}

Popularity 9/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: factors find java

Link to this answer
Share Copy Link

Contributed on May 02 2022

Wissam

0 Answers Avg Quality 2/10

Closely Related Answers

calculate prime factors of a number java

Comment

public static void main(String[] args) {
   	int n=12;
    for(int i=2; i<=n; i++){ 
       while(n%i==0){
         n=n/i;
         System.out.println(i); //prints 2 2 3
       }
   }
}

Popularity 9/10 Helpfulness 10/10 Language java

Source: Grepper

Tags: factors

Link to this answer
Share Copy Link

Contributed on Jun 17 2021

Shristi Gautam

0 Answers Avg Quality 2/10

How to find the prime factors of a number in Java?

Contents

More Related Answers

How to find the prime factors of a number in Java?

Closely Related Answers

calculate prime factors of a number java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.