#include <stdio.h>
#include <math.h>
int main()
{
int n,sum=0,k,i;
int a,j;
int tag=0;
scanf("%d",&n);
//判断输入的数是否为素数
a=(int)sqrt(n);
for(j=2;j<=a;j++)
{
if(n%j==0)
break;
}
if(j>a)
{
while(n!=0)
{
sum=sum*10;
sum=sum+n%10;
n=n/10;
}
//判断sum是否为素数
k=(int)sqrt(sum);
for(i=2;i<=k;i++)
{
if(sum%i==0)
break;
}
if(i>k)
{
printf("yes");
tag=1;
}
if(tag==0)
printf("no");
}
else
printf("no");
return 0;
}
判断可逆素数
最新推荐文章于 2023-03-10 10:18:08 发布