Factors.java

/* *****************************************************************************
 *  Name:              Ada Lovelace
 *  Coursera User ID:  123456
 *  Last modified:     October 16, 1842
 **************************************************************************** */
public class Factors {
    public static void main(String[] args) {
        int a = Integer.parseInt(args[0]);
        int[] ans = factors(a);
        for (int i = 0; i < ans.length; i++) {
            System.out.println(ans[i]);
        }
    }

    public static int[] factors(int n) {
        int[] fac = new int[n];
        int pos = 0;
        for (int i = 2; i <= n / i; i++) {
            while (n % i == 0) {
                fac[pos++] = i;
                n = n / i;
            }
        }
        if (n > 1) fac[pos++] = n;
        int[] ans = new int[pos];
        for (int i = 0; i < pos; i++) ans[i] = fac[i];
        return ans;
    }
}