判断某三位正整数是否为可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。（提示：首先判断n是否为素数，如果是：则将设法获得n被倒置后的三位数，接着判断其是否为素数。）



#include <iostream>
#include <cmath>
using namespace std;
void main()
{
	int n;
	cin>>n;
	int j;
	for(j=2;j<=sqrt(double(n));j++)
		if(n%j==0)
		{
			cout<<"不是可逆素数"<<endl;
			break;
		}
	if(j>sqrt(double(n)))
	{
		int g,s,b,m,k;
		g=n%10;
		s=n/10%10;
		b=n/100;
		m=g*100+s*10+b;
		for(k=2;k<=sqrt(double(m));k++)
			if(m%k==0)
			{
				cout<<"不是可逆素数"<<endl;
				break;
			}
		if(k>sqrt(double(m)))
			cout<<"是可逆素数"<<endl;
	}
}

判断某三位正整数是否为可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。（提示：首先判断n是否为素数，如果是：则将设法获得n被倒置后的三位数，接着判断其是否为素数。）