CPP有用的函数-判断&计算

有用的函数（非自带）

1.计算GND

方法：辗转相除法
代码

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

2.判断质数

//返回值,是返回true,不是返回false

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

3.阶乘

//参数(开始,结尾,间隔)

int fac_torial(int a, int b, int n) {
    int sum = 1;
    for (int i = a; i <= b; i += n) {
        sum *= i;
    }
    return sum;
}

4.求倒序数

int dao(int n) {
    int sum = 0;
    while(n > 0)
    {
        sum = sum * 10 + n % 10;
        n /= 10;
    }
    return sum;
}