输出n的所有质数因子 如n=13860 则输出 2  2  3  3  5  7  11

public class Problem_8

{

         public static void main(String[] args)

         {

                   int n = 13860;

                   int temp = n;

                   for (int i = 2; i <= n; i++)

                   {

                            if (!isPrime(i))

                            {

                                     continue;

                            }

                            while (true)

                            {

                                     if (temp%i == 0)

                                     {

                                               temp = temp/i;

                                               System.out.println(i);

                                     }

                                     else {

                                               break;

                                     }

                            }

                   }

         }

         public static boolean isPrime(int n)

         {

                   int i;

                   for (i = 2; i <= n; i++)

                   {

                            if (n%i == 0)

                            {

                                     break;

                            }

                   }

                   if (i >= n)

                   {

                            return true;

                   }

                   else {

                            return false;

                   }

         }

}