素数的家族（可逆素数）_反序素数

/**************************************** 
*  File Name  : prime.c 
*  Creat Data : 2015.1.25
*  Author     : ZY 
*****************************************/ 
 
/*素数的家族*/
/*可逆素数*/
/*求四位的可逆素数，可逆素数是指：一个素数将其
各位数字的顺序倒过来构成的反序数仍是素数。*/
 
#include <stdio.h>
#include <math.h>
int ok( int number )//判断是否为素数
{
	int i,j;
	if(number%2 == 0)
	{
		return 0;
	}
	for(i = 3;i <= sqrt(number);i+=2 )
	{
		if(number%i == 0)
		{
			return 0;
		}
	}
	return 1;
}
 
int num( int number )//判断素数的反序数是否为素数
{
	int j,i;
	if(!ok(number))
	{
		return 0;
	}
	for(i = number,j = 0;i > 0;i /= 10)
	{
		j = j*10 + i%10;
	}
	if(number < j)
	{
		if(!ok(j))
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
	else
	{
		return 0;
	}
}
int main()
{
	int i,count;
	printf("There are invertable primes with 4 digits:\n");
	for(count = 0,i = 1001;i < 9999;i+=2)
	{
		if(num(i))
		{
			printf("%3d : %d",++count,i);
		}
	}
	printf("\n");
	return 0;
}