2021-03-13_可逆素数是指一个素数的各位数字顺序倒过来以后构成的数仍然是素数,比如素数 $107

可逆素数是指将一个素数的各位数字顺序地

倒过来构成的反序数仍然是素数。
求所有的四位可逆素数
*/

#include <stdio.h>
/*
可逆素数是指将一个素数的各位数字顺序地
倒过来构成的反序数仍然是素数。
求所有的四位可逆素数
*/
int Pri_Num(int i);
int F_X(int i);

int main (int argc, char* argv[])
{
	int i,j,c = 0;
	for(i = 1000; i < 10000; i++)
	{
		if(Pri_Num(i))
			if(Pri_Num(F_X(i)))
			{
				c++;
				printf("%7d",i);
				if(c % 10 == 0)
					printf("\n");
			
			}
				
	}
	printf("\n");

	return 0;
}

/*
Pri_Num 判断是否为素数
@ i ：待判断的数
返回值 ：1 是素数
		：0 不是素数
*/

int Pri_Num(int i)
{

	int j;
	
	for(j = 2; j <= i/2; j++)
	{
		if(i % j == 0)
		{	
			return 0;
		}
	}
	return 1;
}

/*
F_X(int i) 求一个数的反序数
@ i：待求反的数
返回值：其反序数
*/
int F_X(int i)

{
	int f_num = 0;
	
	while(i >= 1)
	{
		f_num = f_num * 10 + i % 10;
		i /= 10;
	}

	return f_num;
	
}




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75