尋找素數的Java

Question

我試圖寫一些代碼，在最大數量，並給了我2和最大數量之間的所有素數。它幾乎可以工作，但是我遇到了打印所有素數的問題，但它也打印出相同質數的結果相乘。例如，它將打印2,3,4,5,7,9，它們都是0到10之間的所有素數，但它也會打印額外的數字，即2 * 2，3 * 3等等。請指導我正確的方向，以便我可以完成這個程序。

public class PrimeNumbers 
{ 
    public static void main(String[] args) 
    { 
     int max = 400; 

     //Runs through all the numbers between 2 and max, checks if 
     //the number is prime and prints it 
     for(int num = 2; num < max; ++num) 
     { 
      if(isPrimeNumber(num)) 
      { 
       System.out.println(num); 
      } 
     } 
    } 

    //method to find all prime numbers 
    public static boolean isPrimeNumber(int number) 
    { 
     for(int mod = 2; mod < Math.sqrt(number); ++mod) 
     { 
      if(number % mod == 0) 
      { 
       return false; 
      } 
     } 

     return true; 
    } 
} 

Answer 1

你的結束條件是錯誤的，你需要走了一路sqrt(num)：

for (int mod = 2; mod <= Math.sqrt(number); ++mod)