博客

要求可逆素数，首先要知道素数和可逆素数。

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

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

#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");
		}
	}
}

思路一·：因此判断一个整数m是否是素数，只需把m被2~m-1之间任意整数整除，其二个因子必定有一个小于等于m^1/2,另一个大于或等于m^1/2;因此只需判断2~4之间有无因子即可