用for循环检查素数[重复]

Question

需要运行一个代码，该代码遍历从2到-number的数字，并在isPrime方法中给出一个关于输入数字的布尔值。不管我输入了什么，我总是得到“真”，7，28等等。

// Import statement:
import java.util.ArrayList;
class PrimeDirective {
    // Add your methods here:
    public boolean isPrime(int number) {
        int prime = 0;
        int checkPrime = number % 1;
        
        if (number == 2) {
            return true;
        }
        if (number < 2) {
            return false;
        }
        
        for (int i = 2; i < number; i++) {
            if (number % i == 1) {
                return true;
            } else {
                return false;
            }
        }
    }
    
    public static void main(String[] args) {
        
        PrimeDirective pd = new PrimeDirective();
        int[] numbers = { 6, 29, 28, 33, 11, 100, 101, 43, 89 };
        System.out.println(pd.isPrime(7));
    }
}

Answer 1

如果只检查数字的一半，就可以找到结果并优化代码，因为理想情况下，我们只需要检查数字的平方根。

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

Answer 2

检查一个数字是否为素数更容易。您的代码如下所示：

for(int i = 2; i < number; i++)    
  if (number % i == 0 && number != i)
      return false;

return true;

Answer 3

首先，先除以2来消除2。这允许您检查奇数是否可除。

public boolean isPrime(int v) {
   if (v == 1 || v%2 == 0) {
       return false;
   }
   // then you just need to check for divisibility up to the
   // square root of the number.
   int max = (int)Math.sqrt(v) + 1;
   for (int i = 3; i <= max; i+=2) {
      if (v % i == 0) {
           return false;
      }
   }
   return true;
}