Prime Factorization Series
This program prints prime factorization of a number using while loop.
Problem Statement
Write a Java program that prints prime factorization of 84 using while loop.
Source Code
| 1 | public class PrimeFactorization { |
| 2 | public static void main(String[] args) { |
| 3 | int num = 84; |
| 4 | int i = 2; |
| 5 | while(num > 1) { |
| 6 | if(num % i == 0) { |
| 7 | System.out.println(i + " - Eduinq"); |
| 8 | num /= i; |
| 9 | } else { |
| 10 | i++; |
| 11 | } |
| 12 | } |
| 13 | } |
| 14 | } |
Program Output
2 - Eduinq 2 - Eduinq 3 - Eduinq 7 - Eduinq
Explanation
The program divides the number by smallest prime repeatedly until it becomes 1, printing each factor. This demonstrates prime factorization using while loop. Shows how while loop can perform prime factorization.