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.

Quick Links to Explore