600851475143 için "Tam sayı çok büyük" hata mesajı

public class Three {
    public static void main(String[] args) {
        Three obj = new Three();
        obj.function(600851475143);
    }

    private Long function(long  i) {
        Stack<Long> stack = new Stack<Long>();

        for (long j = 2; j <= i; j++) {
            if (i % j == 0) {
                stack.push(j);
            }
        }
        return stack.pop();
    }
}

Yukarıdaki kod çalıştırıldığında, satırda bir hata oluşturur obj.function(600851475143);. Neden?

60085147514332 bitlik bir tamsayı (tür int) olarak temsil edilemez . 64 bitlik bir tam sayı (tür long) olarak temsil edilebilir . Java'daki uzun değişmez değerler "L" ile biter:600851475143L

Ekleme eki L: 23423429L.

Varsayılan olarak, java tüm sayısal değişmezleri 32 bitlik tam sayı değerleri olarak yorumlar. Bunun 32 bitlik tamsayıdan daha büyük bir şey olduğunu açıkça belirtmek istiyorsanız, Luzun değerler için son ek kullanmalısınız .

Uzun bir kelime kullanmalısınız:

obj.function(600851475143l);  // note the "l" at the end

Ama bu işlevin hafızanın (veya zamanın) tükenmesini beklerdim ...

Java derleyicisi 600851475143'ü varsayılan olarak int türünün sabit bir değeri olarak yorumlamaya çalışır. 600851475143 bir int ile temsil edilemediği için bu bir hataya neden olur.

Derleyiciye sayının uzun süre yorumlanmasını istediğinizi söylemek için ondan birini lveya Lsonrasını eklemeniz gerekir. Numaranız daha sonra böyle görünmelidir 600851475143L.

Bazı Yazı Tipleri "1" ve küçük harf "l" yi birbirinden ayırmayı zorlaştırdığından, her zaman büyük "L" harfini kullanmalısınız.

600851475143 tamsayısını temsil etmek için 40 bit gerekir. Ancak Java'da maksimum tamsayı değeri 2 ^ 31-1'dir (yani tam sayılar 32 bittir, bkz. Http://download.oracle.com/javase/1.4.2/docs /api/java/lang/Integer.html ).

Bunun hiçbir ilgisi yok function. Bunun yerine uzun bir tamsayı hazır bilgisi kullanmayı deneyin (diğer cevaplarda önerildiği gibi).

Derleme zamanında "600851475143" sayısı 32 bitlik tamsayı ile temsil edilir, bu problemden kurtulmak için sayınızın sonunda uzun hazır bilgi deneyin.

Diğer tüm yanıtların dışında yapabilecekleriniz:

long l = Long.parseLong("600851475143");

Örneğin :

obj.function(Long.parseLong("600851475143"));

Veya, girdi numarasını uzun süre bildirebilir ve ardından tango: D ... kodunu yapmasına izin verebilirsiniz.

public static void main(String[] args) {

    Scanner in = new Scanner(System.in);
    System.out.println("Enter a number");
    long n = in.nextLong();

    for (long i = 2; i <= n; i++) {
        while (n % i == 0) {
            System.out.print(", " + i);
            n /= i;
        }
    }
}