c++ - 有人可以彻底解释这个 IsItPrime 函数吗？

Question

这是我在 CodeReview 网站上找到的函数，它可以判断一个数是否为素数，同时还可以处理负数。有几件事我真的赶不上。

1)为什么第一个条件是<= 3什么时候应该处理底片？
2) return n > 1 是什么意思实际上返回？它会以任何方式影响其他条件吗？

bool IsItPrime(int n)
{
    if(n <= 3) {
        return n > 1;
    } else if(n % 2 == 0 || n % 3 == 0) {
        return false;
    } else {
        for(int i(5); i * i <= n; i += 6) {
            if(n % i == 0 || n % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }
}

Answer 1

if(n <= 3) {
    return n > 1;
}

即使不是最容易推理出来的事情，也很聪明。如果您的数字小于或等于 3，则首先输入 if 主体。这包括前 2 个素数加上所有负数 0 和 1。然后它继续 return n > 1; 这意味着如果 n 大于 1 你将返回 true，否则返回 false。因此，如果 n 是 2 或 3，该函数将返回 true。小于2则返回false。这将是一样的

 if (n <= 1) return false;
 else if (n == 2 || n == 3) return true
 else if ... 

但正如您所见，它需要更多的输入并添加了一个 if 语句。