Prime Factors in JAVA

Question

Я пытаюсь написать программу, которая дает результат как простое разложение заданного числа. Тем не менее, мой код дает правильный ответ в виде вывода "2**2**2**2**2**5**7**7**11*", но я хочу, чтобы его конкретный вывод был "(p1**n1)(p2**n2)...(pk**nk)". Вот мой код:

public class PrimeDecomp 
{ 
    public static String factors(int n) 
    { 
     String ans = ""; 
     for (int i = 2; i <= n; i++) 
     { 
      if (n % i == 0) 
      { 
       // checks if i is a divisor of num 
       ans += i + "**"; 
       // writes i in prime factorization 
       n = n/i; 
       // since it is written down, num=num/i 
       i--; 
       // just in case their are multiple factors of same number. 
       // For example, 12=2*2*3 
      } 
     } 
     return (ans.substring(0, ans.length() - 1)); 
    } 

    public static void main(String[] args) 
    { 
     System.out.println(PrimeDecomp.factors(86240)); 
    } 
} 

Answer 1

Вы почти получили, вместо вычисления одного фактора, в то время, вычислить все для того же фактора и сосчитать их:

public static String factors(int n) 
{ 
    String ans = ""; 
    int count = 0; 
    for (int i = 2; i <= n; i++) 
    { 
     // Reset the counter 
     count = 0; 

     /* 
     * Instead of only processing on factor, we process them all and 
     * count them 
     */ 
     while (n % i == 0) 
     { 
      count++; 
      n = n/i; 
     } 

     // If we have at least processed one add it to the string 
     if (count == 1) 
     { 
      ans += "(" + i + ")"; 
     } else if (count > 0) 
     { 
      ans += "(" + i + "**" + count + ")"; 
     } 
    } 
    return ans; 
} 

Поскольку вы манипулируете строку довольно часто в цикле, вы должны использовать StringBuilder