为什么我会得到奇怪的输出？

该程序发现首要因素，并打印出来是这样的：因子（顺序）系数（顺序）为什么我会得到奇怪的输出？

import java.util.Scanner; 
import java.util.ArrayList; 

public class Factorise2 
{ 
    public static ArrayList<Integer> get_prime_factors(int number) 
    { 
//Get the absolute value so that the algorithm works for negative numbers 
     int absoluteNumber = Math.abs(number); 
     ArrayList<Integer> primefactors = new ArrayList<Integer>(); 
     ArrayList<Integer> newprimes = new ArrayList<Integer>(); 
     int b; 
     int c = (int)Math.sqrt(absoluteNumber); 
//Get the square root so that we can break earlier if it's prime 

     for (int j = 2; j <= absoluteNumber;) 
     { 
//Test for divisibility by j, and add to the list of prime factors if it's divisible. 
      if (absoluteNumber % j == 0) 
      { 
       primefactors.add(j); 
       absoluteNumber /= j; 
       c = (int)Math.sqrt(absoluteNumber); 
      } 
      else 
      { 
       for (int a = 0; a < newprimes.size();) 
       { 
//Change j to the next prime 
        b = newprimes.get(a); 
        if (j % b == 0) 
        { 
         j++; 
         a = 0; 
        } 
        else 
        { 
         a++; 
        } 
       } 
       newprimes.add(j); 
      } 
      if (j > c) 
      { 
       primefactors.add(absoluteNumber); 
       break; 
      } 
     } 
     return primefactors; 
    } 

    public static void main(String[] args) 
    { 
//Declare and initialise variables 
     int number; 
     int count = 1; 
     Scanner scan = new Scanner(System.in); 
//Get a number to work with 
     System.out.println("Enter integer to analyse:"); 
     number = scan.nextInt(); 
//Get the prime factors of the number 
     ArrayList<Integer> primefactors = get_prime_factors(number); 
//Group the factors together and display them on the screen 
     System.out.print("Prime factors of " + number + " are "); 
     primefactors.add(0); 
     for (int a = 0; a < primefactors.size() - 1; a++) 
     { 
      if (primefactors.get(a) == primefactors.get(a+1)) 
      { 
       count++; 
      } 
      else 
      { 
       System.out.print(primefactors.get(a) + " (" + count + ") "); 
       count = 1; 
      } 
     } 
    } 
}

它的工作原理在大多数情况下，但是当我输入131033809，我得到一个奇怪的输出：

C:\Users\Eamon>java Factorise2 
Enter integer to analyse: 
4 
Prime factors of 4 are 2 (2) 
C:\Users\Eamon>java Factorise2 
Enter integer to analyse: 
128 
Prime factors of 128 are 2 (7) 
C:\Users\Eamon>java Factorise2 
Enter integer to analyse: 
9 
Prime factors of 9 are 3 (2) 
C:\Users\Eamon>java Factorise2 
Enter integer to analyse: 
121 
Prime factors of 121 are 11 (2) 
C:\Users\Eamon>java Factorise2 
Enter integer to analyse: 
131033809 
Prime factors of 131033809 are 11447 (1) 11447 (1)

为什么不把它写

11447 (2)

来源

2012-11-17 Eamon Moloney

你认真地相信，这是Java中的一个错误，而不是你对Java的工作方式的理解有一点机会吗？真？？ –

你甚至看过代码吗？没有太多的地方可能会出现我的错误。我标记你没有建设性。 –

虽然你的自大狂需要解决，因为它会阻止你解决这个问题。根据您目前的编码水平，您找到真正的Java错误的几率太小，太小，您必须按照“我不了解的Java究竟是怎么回事”来看待您的问题。你可能认为这是没有建设性的，但你如何看待问题很重要，并且会影响你如何解决问题。您需要使用调试器或println语句对代码进行一些调试，因为您必须*接受该错误是您的错误，除非得到其他方面的证明。 –

在Java中，Integer DA tatype是一个对象。因此，如果对象身份相同，==操作将仅返回true：注意，这不涉及值是否实际相等。你应该使用：

if (primefactors.get(a).equals(primefactors.get(a+1)))

来源

2012-11-17 20:02:18 jma127

+1，http://stackoverflow.com/questions/3130311/weird-java-boxing – eXXXXXXXXXXX2

然后问题是如何工作的其他情况？ –

你应该提到小绝对值的Integer的缓存 - 默认情况下是'-128'到'127'--这就是为什么'=='为小素数因子工作的原因。 –

为什么我会得到奇怪的输出？

回答

相关问题