这个算法比较全面了,复杂度比较低。没有使用SB的递归,转而使用递减的除数来判定。

bool isPrime(int number) 
{
    //ignore negative sign
    number = abs(number);
    // 0 and 1 are prime numbers
    if (number == 0 || number == 1) {
        return true;
    }
    //find divisor that divides without a remainder
    int divisor;
    for (divisor = number/2; number%divisor != 0; --divisor) {
        ;
    }
    //if no divisor greater than 1 is found, it is a prime number
    return divisor == 1;
}

相关文章:

  • 2022-01-11
  • 2021-11-19
  • 2022-03-07
  • 2022-12-23
  • 2022-01-10
  • 2022-12-23
  • 2023-03-19
猜你喜欢
  • 2021-04-20
  • 2022-12-23
  • 2021-05-15
  • 2022-02-06
  • 2021-12-04
  • 2021-05-23
相关资源
相似解决方案