/*
title:可逆素数
author:王玉杰
time:2015年10月2日12:20:56
*/
#include<stdio.h>
#include<math.h>
int check(int n)
{
int i,flag=1;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
if(flag==1)
return 1;
else
return 0;
}
int backin(int n)
{
int s,a,b,c,d;
a=n%10;//gewei
b=n/10%10;//shiwei
c=n/100%10;//baiwei
d=n/1000;//qianwei
s=a*1000+b*100+c*10+d;
return s;
}
void main()
{
int i,sum,back,ss=0;
for(i=1000;i<=9999;i++)
{
sum=check(i);
if(sum==1)
{
back=backin(i);
if(back>i)
{
if(check(back))
{
ss++;
printf("%4d...",i);
if(ss%10==0)
printf("\n");
}
}
}
}
}
可逆素数
最新推荐文章于 2020-01-02 12:25:32 发布