java 在java中测试素数

Posted 2021-05-08

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

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

// best
boolean isPrime(int n) {
  // check if n is a multiple of 2
  if (n % 2 == 0) return false;
  
  for (int = 3; i*i <= n; i+=2) {
    if(n % i == 0)
      return false;
  }
  
  return true;
}