c 判断一个数是否为素数 时间复杂度

判断一个数是否为素数的常见方法是使用试除法。我们可以使用一个循环从2开始遍历到该数的平方根，并检查是否能整除该数。如果存在能整除该数的因子，则该数不是素数，否则该数是素数。

以下是一个C语言实现的示例代码：

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool IsPrime(int n) {
    if (n < 2) {
        return false;
    }
    
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    
    return true;
}

时间复杂度分析：该方法的时间复杂度为O(sqrt(n))，其中n是给定的数。