Euler'ın problem10 kodunun nesi var?

Question

Bazı sebeplerden dolayı doğru cevabı vermez ve bazı sebeplerden dolayı daha küçük girdilerle doğru olanı verir.

public class Problem10 { 
    public static void main(String[] args) { 
     System.out.println(sumPrimeNumber(2000000)); 
    } 
    public static boolean isPrime(int prime){ 
     boolean isPrime = true; 
     if(prime%2==0) 
      return false; 
     for(int i = 3;i<=Math.pow(prime, 0.5);i+=2){ 
      if(prime%i==0){ 
       return false; 
      } 
     } 
     return isPrime; 
    } 
    public static int sumPrimeNumber(int max){ 
     int sum = 0; 
     int prime = 3; 
     while(prime < max){ 
      if(isPrime(prime)){ 
       sum += prime; 
      } 
      prime += 2; 
     } 
     return sum + 2; 
    } 
} 

Answer 1

Toplamı değiştirmem gerektiğini düşünüyorum. Ben buna rağmen taşma yapmadı çünkü pozitif bir tam sayı veriyor.

Answer 2

Int (maks 2 milyar) muhtemelen taşıyor olabilir. Invertörleri uzunluğa değiştirin.

public class Problem10 { 
    public static void main(String[] args) { 
     System.out.println(sumPrimeNumber(2000000)); 
    } 
    public static boolean isPrime(long prime){ 
     boolean isPrime = true; 
     if(prime%2==0) 
      return false; 
     for(int i = 3;i<=Math.pow(prime, 0.5);i+=2){ 
      if(prime%i==0){ 
       return false; 
      } 
     } 
     return isPrime; 
    } 
    public static int sumPrimeNumber(long max){ 
     long sum = 0; 
     int prime = 3; 
     while(prime < max){ 
      if(isPrime(prime)){ 
       sum += prime; 
      } 
      prime += 2; 
     } 
     return sum + 2; 
    } 
} 

Answer 3

isPrime() işlevinizde hata var. 2'yi kompozit olarak işaretler, yanlış döndürür.

Değişim için ilk if: Diğer bile numaralar için 2 kişilik true ve false dönecektir

if (prime % 2 == 0) 
    return prime == 2; 

.