可逆素数_五十到一百五十之间的可逆素数

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