判断两个数是否为素数的递归法

bool a_b_prime(int u,int v)
{
	int c;
	while(v)
	{
		c=u%v;
		u=v;
		v=c;
	}
	if(u==1)
		return true;
	return false;
}int prime(int a, int b)    //网上发现的递归
{
	return (b == 0)? (a == 1) : prime(b, a % b);
}


int main()
{
	int n,s;
	while(cin>>s>>n)
	{ a_b_prime(s,n);
	}
}