csharp 如果给定的整数是素数，则返回true。

Posted 2021-05-12

bool IsPrime(int n)
{
    int bound = (int)Math.Sqrt(n);

    if (n == 0 || n == 1) return false;

    for (int i = 2; i <= bound; ++i)
        if (n % i == 0) return false;

    return true;
}