判断可逆素数

若将某一素数的各位数字的顺序颠倒后得到的数仍是素数，则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函数进行判断。

【输入形式】用户在第一行输入一个整数。
【输出形式】程序在下一行输出yes或是no,yes表示此数是可逆素数，no表示不是。用户输入的数必须为正整数。注意：yes或是no全是小写输出。

【样例输入】

23

【样例输出】

no

【样例说明】用户输入23，23各位数字颠倒之后得到32，23是素数，但32不是素数，所以23不是可逆素数。

代码如下：

#include<stdio.h>
#include<math.h>
int getprimenum(int A);
int main()
{
	int A;
	int i;
	int num=1;
	scanf("%d",&A);
	for(i=2;i<A;i++)
	{
		if(A%i==0)
		{
			num = 0;	//检验输入是否为素数 
			break;	
		}	
	} 
	if(num==0)
	{
		printf("no");	
	}
	else
	{
		getprimenum(A);	
	}
	return 0; 
}

int getprimenum(int A)	//检验素数是否为可逆素数 
{
	int i,a,b;
	int n=0;
	int s=0;
	int flag=1;
	a = A;
	while(a!=0)
	{
		a = a/10;
		n++;
	}
	b = A;
	for(n;n>0;n--)
	{
		s = s+(b%10)*pow(10,n-1);	//先将该素数倒序 
		b = b/10;
	}
	//printf("%d\n",s);	
	
	
	for(i=2;i<s;i++)
	{
		if(s%i==0)
		{
			flag = 0;		//再将倒序的素数检验 
			break;
		}
	}
	if(flag==0)
	{
		printf("no");
	}
	else
		printf("yes"); 
}

1.先在主函数中检验输入是否为素数。

2.建立检验可逆素数的函数。先将素数逆序，再检验逆序的素数是否为素数。