#include<stdio.h>
#include<math.h>
int prime(int n)//求是否是素数
{
int i,k,flag=1;
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
{
flag=0;
break;
}
return flag;//如是返回1,否则返回0
}
int inv(int n)//求素数的反序数
{
int fn=0;
if(n<100)//鉴于只是求两位到三位数,因此没有用循环
{
fn+=(n%10)*10;
n/=10;
fn+=n;
}
else
{
fn+=(n%10)*100;
n/=10;
fn+=(n%10)*10;
n/=10;
fn+=n;
}
return fn;
}
void main()
{
int n,m,num=0,flm;
for(n=10;n<=999;n++)
{
if(prime(n))
{
flm=0;//标示符,n的反序数不是素数为0
m=inv(n);//求素数的反序数
if(prime(m))
{
flm=1;//它的反序数也是素数时为1
num++;
printf("%4d",n);
}
if(flm==1&&num%15==0)
printf("\n");
}
}
printf("\n");
}