prime-factorization.java

// prime factorization of a number program

import java.util.*;

public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        for(int div=2; div*div<=n; div++){
            while(n%div == 0){
                System.out.print(div + " ");
                n /= div;
            }
        }
        
        if(n != 1)
            System.out.print(n);
    }
    
}