Print All Prime Factors

AllPrimeFactors.java

public class PrimeTest
{
  public static void main(String[] args)
  {
    PrintPrimeFactors myObject = new PrintPrimeFactors();
    myObject.primeFactors(600851475143L);
  }
}

public class PrintPrimeFactors
{
  public void primeFactors(long n)
  {
      // Print the number of 2s that divide n
      while (n%2 == 0)
      {
          System.out.print(String.format("%-8d", 2));
          n = n/2;
      }

      // n must be odd at this point.  So we can skip one element (Note i = i +2)
      for (int i = 3; i * i <= n; i = i+2)
      {
          // While i divides n, print i and divide n
          while (n%i == 0)
          {
              System.out.print(String.format("%-8d", i));
              n = n/i;
          }
      }

      // This condition is to handle the case whien n is a prime number
      // greater than 2
      if (n > 2){
        System.out.print(String.format("%-8d", n));
      }
  }
}

/*output:

71      839     1471    6857    

*/