所谓绝对素数,是指具有如下性质的素数:一个素数,当它的各位数字逆序排列,形成的整数仍为素数,这样的数称为绝对素数。例如79 ,11, 983其各位数字对换位置后分别为11 ,97,983仍为素数,因此这三个素数均为绝对素数。
控制台输入两个整数a和b,以空格分隔。
#include<stdio.h>
#include<math.h>
int isprm(int n)
{
if(n<2) return 0;
for(int j=2; j*j<n; j++)
if(n%j==0)
return 0;
return 1;
}
int re(int n)
{
int t[15],p=0,sum=0;
while(n)
{
t[p++]=n%10;
n/=10;
}
for(int i=0; i<p; i++)
{
sum+=t[i]*pow(10,p-i-1);
}
return sum;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(int j=m; j<=n; j++)
{
if(isprm(j)&&isprm(re(j)))
printf("%d\n",j);
}
return 0;
}