(1)判断素数
#include<cmath>
bool is_prime(unsigned a)
{
if(a==0||a==1)
return false;
for(int i=2;i<=sqrt(a);++i)
if(a%i==0)
return false;
return true;
}
(2)求最大公约数/最小公倍数
//最大公约数 greatest common divisor
unsigned gcd(unsigned a,unsigned b)
{
unsigned c=a%b;
while(c){
a=b;
b=c;
c=a%b;
}
return b;
}
//最小公倍数 lowest common multiple
unsigned lcm(unsigned a,unsigned b)
{
return a*b/gcd(a,b); //a与b的乘积除以最大公约数
}
(3)判断闰年平年
bool IsLeap(unsigned a){
return a%4==0&&a%100!=0||a%400==0? true:false;
//普通闰年:能被4整除但不能被100整除
//世纪闰年:能被400整除
}
(4)取正整数各个位上的数字
/*
*给定一个正整