編寫一個程序，將所有素數從1增加到100

Question

我的代碼有什麼問題？

預計輸出= 1060

我1000素數之和檢查。它會顯示正確 輸出3682913

public class PrimeNumber { 

     public static void main(String args[]){ 

      int number = 2; 
      int count = 0; 
      long sum = 0; 
      while(count <100){ 
       if(isPrimeNumber(number)){ 
        sum += number; 
        count++; 
       } 
       number++; 
      } 
      System.out.println(sum); 
     } 

     private static boolean isPrimeNumber(int number){ 

      for(int i=2; i<=number/2; i++){ 
       if(number % i == 0){ 
        return false; 
       } 
      } 
      return true; 
     } 
    } 

Answer 1

目前，你指望第100個素數，而不是在1的範圍內發現的素數 - 100，您可以在這裏完全失去了計數變量。

你的代碼可以simplifed因爲如此，使用for循環，而不是去從2到100（1不包括，當然）...

public class PrimeNumber { 
    public static void main(String args[]) { 
     long sum = 0; 
     for (int number = 2; number <= 100; number++) { 
      if (isPrimeNumber(number)) { 
       sum += number; 
      } 
     } 

     System.out.println(sum); 
    } 

    private static boolean isPrimeNumber(int number){ 
     for (int i = 2; i <= number/2; i++) { 
      if (number % i == 0) { 
       return false; 
      } 
     } 

     return true; 
    } 
} 

Answer 2

你數到100素數，但達不到100號。

所以你的while循環應該運行多達100個數字。

這應該是你的主要方法：

int number = 2; 
     int count = 0; 
     long sum = 0; 
     while(number <= 100){ 
      if(isPrimeNumber(number)){ 
       sum += number; 
       count++; 
      } 
      number++; 
     } 
     System.out.println(sum); 
    } 

這將使您的輸出。

Answer 3

您可以使用下面給出的代碼來找到1到100之間的第一個素數之和。它會給你正確的輸出。

public class PrimeNumber { 
    public static void main(String args[]){ 
     int number = 2; 
     int sum = 0; 
     while(number <= 100){ 
      if(isPrimeNumber(number)){ 
       sum += number; 
      } 
      number++; 
     } 
     System.out.println(sum); 
    } 

    private static boolean isPrimeNumber(int number){ 
     int sqrt = (int) Math.floor(Math.sqrt(number)); 
     for(int i = 2; i <= sqrt; i++){ 
      if(number % i == 0){ 
       return false; 
      } 
     } 
     return true; 
    } 
}