判断可逆素数

可逆素数

首先要知道什么是可逆素数

素数：在大于1的自然数中，除了1和它自身以外，不能被其他自然数整除的数。

可逆素数：将一个素数的各个位置的数字倒置过来构成的反序数仍是素数，则该数为可逆素数。

以下为代码实现（C语言）：

#include <stdio.h>
int pd(int x){//判断是否为可逆素数 
	int i,y=0,flag=0;
	if(x<2) printf("no");//小于2的整数不考虑 
	if(x==2) printf("yes");//2为可逆素数 
	for(i=2;i<x;i++){//判断传入的整数是否为素数 
		if(x%i==0) {//该数存在除了1与它本身的整数可以将它整除,即该整数不是素数 
			printf("no");break;	// 则输出no并跳出for循环 ，此时flag==0 
		} else{
			if(i==x-1){//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除  
				flag=1;//即该数为素数 ，flag==1 
			}
		}
	}//end for 
	if(flag==1){//该整数为素数，进一步判断它是否为逆素数 
		while(x>0){//将该整数各位数字颠倒，并把颠倒后的数赋值给y 
		y=y*10+x%10;
		x=x/10;
		}
		for(i=2;i<y;i++){//判断颠倒后的整数是否为素数 ,即原数是否为可逆素数 
		if(y%i==0){
			printf("no");break;	//不是可逆素数 
		} 		
		else{
			if(i==y-1){//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除
				printf("yes");//即颠倒后的数仍为素数，即原数为可逆素数 
			} 
		} 
		}
	}			
}
int main()
{
	int x;
	scanf("%d",&x);
	pd(x);
} 

也可以这样写：

#include <stdio.h>
int pd(int x){//判断是否为素数 
	int i;
	if(x<2) return 0;
	if(x==2) return 1;
	for(i=2;i<x;i++)
		if(x%i==0) return 0;			
	return 1;
}
int ns(int x){//逆序 
	int y=0;
	while(x>0){
		y=y*10+x%10;
		x=x/10;
	}
	return y;
}
int main()
{
	int x;
	scanf("%d",&x);
	int y=ns(x);
	if(pd(x)==0){
		printf("no");
	}else{
		if(pd(y)==0){
			printf("no");
		}else{
			printf("yes");
		}
	}
} 

欢迎大家指正