2301_78611190的博客

原创 判断素数时间最佳C语言代码

在这段代码中，我们首先检查 n 是否小于等于 1，如果是，则返回 0，表示 n 不是素数。然后检查 n 是否小于等于 3，如果是，则返回 1，表示 n 是素数。然后，我们从 5 开始，每次增加 6，直到 n。对于每个整数 i，我们检查 n 是否可以被 i 或 i+2 整除，如果可以，则返回 0，表示 n 不是素数。接下来，我们检查 n 是否可以被 2 或 3 整除，如果可以，则返回 0，表示 n 不是素数。如果 n 没有被任何质数整除，则返回 1，表示 n 是素数。