素数:
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)/ 最大公约数