/* * Title: Prime Factorization * written by: Arthur Gapusan (ajgapusan@hotmail.com) * http://www.planet-java.biz.ly * * ex: java PrimeFactorization 24 * */ class PrimeFactorization { public static void main(String args[]) { int n = Integer.parseInt(args[0]); System.out.println(1); for (int i=2;i<=n; ) { if (n%i==0) { System.out.println(i); n = n / i; } else i++; } } }