单选题 适中
#20246

下列C++代码判断一个正整数是否是质数,说法正确的是?( ) bool is_prime ( int n ) { if ( n <= 1 ) return fa…

下列C++代码判断一个正整数是否是质数,说法正确的是?( )

bool is_prime(int n) {
    if (n <= 1)
        return false;
    if (n == 2 || n == 3 || n == 5)
        return true;
    if (n % 2 == 0 || n % 3 == 0 || n % 5 == 0)
        return false;
    int i = 7;
    int step = 4;
    int finish_number = sqrt(n) + 1;
    while (i <= finish_number) {
        if (n % i == 0)
            return false;
        i += step;
        step = 6 - step;
    }
    return true;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。