class Main { public static void main(String[] args) { primeFac(12); } public static void primeFac(int n) { while(n % 2 == 0) { System.out.println("2"); n /= 2; } int sqrt = (int) Math.sqrt(n); for(int i = 3; i <= sqrt; i += 2) { while(n % i == 0) { System.out.println(i); n /= i; } } if(n > 2) System.out.println(n); } }