acm常用模版

int (int b)
{
    for(int i=2;i<=(int)sqrt(b);i++) {
        if(b%i==0) return 0;
    }
    return 1;
}

int gcd(int a,int b)  
{
	if(b==0) return a;
	else return gcd(b,a%b);
}
int lcm(int a,int b)  //最小公倍数
{
	return a/gcd(a,b)*b;
}