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. Conclusion: Shows how while loop can perform prime factorization.