Trace 101						Name: ____________________


25. Modify Factors.java to print just one copy of each of the prime divisors.
Trace this program with at least 3 different values. Make sure you choose them properly.

YI_ModFactors.java

public static void main(String[] args) { 

        // command-line argument
        long n = Long.parseLong(args[0]);
        long x=0;

        System.out.print("The prime factorization of " + n + " is: ");

        // for each potential factor i
        for (long i = 2; i*i <= n; i++) {

            // if i is a factor of N, repeatedly divide it out
            while (n % i == 0) {
                if(i!=x){
                System.out.print(i + " "); 
                n = n / i;
                x=i;
            }
            }
        }

        // if biggest factor occurs only once, n > 1
        if (n > 1) System.out.println(n);
        else       System.out.println();
    }