简单的算法知识

素数：

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

回文数：就是一种对称的数，如12321

bool ishuiwenshu(int n)
{
    int sum = 0;
    int k = n;
    while(n != 0)
    {
        sum = sum*10 + n%10;
        n /= 10;
    }
    if(sum == k)
        return ture;
    else
        return false;
}

最大公约数/最小公倍数

int Gcd(int a, int b)
{
    return b == 0 ? a : Gcd(b, a%b);
}

返回值为最大公约数

最小公倍数 = （a * b）/ 最大公约数