回文素数+火柴棒等式

通过运行【5,100000000】之内的回文素数,发现规律:

5 100000000

回文素数没有4、6、8位的,虽然数的范围是到100,000,000,但是最后一个数只到9989899为止(七位数)。所以直接加一个

if(i>=10000000) return 0;

就可以AC了。

 火柴棒

24

0(6) + 8(7) = 8(7)总共20根火柴

0(6) + 12(7) = 12(7)总共20根火柴

0(6) + 13(7) = 13(7)总共20根火柴

0(6) + 15(7) = 15(7)总共20根火柴

0(6) + 21(7) = 21(7)总共20根火柴

0(6) + 31(7) = 31(7)总共20根火柴

0(6) + 47(7) = 47(7)总共20根火柴

0(6) + 51(7) = 51(7)总共20根火柴

0(6) + 74(7) = 74(7)总共20根火柴

0(6) + 117(7) = 117(7)总共20根火柴

0(6) + 171(7) = 171(7)总共20根火柴

0(6) + 711(7) = 711(7)总共20根火柴

1(2) + 20(11) = 21(7)总共20根火柴

1(2) + 30(11) = 31(7)总共20根火柴

1(2) + 42(9) = 43(9)总共20根火柴

1(2) + 47(7) = 48(11)总共20根火柴

1(2) + 50(11) = 51(7)总共20根火柴

1(2) + 112(9) = 113(9)总共20根火柴

1(2) + 117(7) = 118(11)总共20根火柴

1(2) + 170(11) = 171(7)总共20根火柴

1(2) + 710(11) = 711(7)总共20根火柴

2(5) + 8(7) = 10(8)总共20根火柴

2(5) + 10(8) = 12(7)总共20根火柴

2(5) + 19(8) = 21(7)总共20根火柴

2(5) + 41(6) = 43(9)总共20根火柴

2(5) + 72(8) = 74(7)总共20根火柴

2(5) + 77(6) = 79(9)总共20根火柴

2(5) + 111(6) = 113(9)总共20根火柴

3(5) + 10(8) = 13(7)总共20根火柴

3(5) + 13(7) = 16(8)总共20根火柴

3(5) + 44(8) = 47(7)总共20根火柴

3(5) + 114(8) = 117(7)总共20根火柴

4(4) + 43(9) = 47(7)总共20根火柴

4(4) + 57(8) = 61(8)总共20根火柴

4(4) + 70(9) = 74(7)总共20根火柴

4(4) + 113(9) = 117(7)总共20根火柴

4(4) + 117(7) = 121(9)总共20根火柴

5(5) + 10(8) = 15(7)总共20根火柴

5(5) + 16(8) = 21(7)总共20根火柴

5(5) + 17(5) = 22(10)总共20根火柴

6(6) + 15(7) = 21(7)总共20根火柴

7(3) + 15(7) = 22(10)总共20根火柴

7(3) + 27(8) = 34(9)总共20根火柴

7(3) + 40(10) = 47(7)总共20根火柴

7(3) + 41(6) = 48(11)总共20根火柴

7(3) + 54(9) = 61(8)总共20根火柴

7(3) + 72(8) = 79(9)总共20根火柴

7(3) + 77(6) = 84(11)总共20根火柴

7(3) + 110(10) = 117(7)总共20根火柴

7(3) + 111(6) = 118(11)总共20根火柴

7(3) + 114(8) = 121(9)总共20根火柴

8(7) + 0(6) = 8(7)总共20根火柴

8(7) + 2(5) = 10(8)总共20根火柴

9(6) + 12(7) = 21(7)总共20根火柴

10(8) + 2(5) = 12(7)总共20根火柴

10(8) + 3(5) = 13(7)总共20根火柴

10(8) + 5(5) = 15(7)总共20根火柴

11(4) + 13(7) = 24(9)总共20根火柴

11(4) + 14(6) = 25(10)总共20根火柴

11(4) + 16(8) = 27(8)总共20根火柴

11(4) + 31(7) = 42(9)总共20根火柴

11(4) + 41(6) = 52(10)总共20根火柴

11(4) + 61(8) = 72(8)总共20根火柴

12(7) + 0(6) = 12(7)总共20根火柴

12(7) + 9(6) = 21(7)总共20根火柴

13(7) + 0(6) = 13(7)总共20根火柴

13(7) + 3(5) = 16(8)总共20根火柴

13(7) + 11(4) = 24(9)总共20根火柴

14(6) + 11(4) = 25(10)总共20根火柴

14(6) + 27(8) = 41(6)总共20根火柴

14(6) + 77(6) = 91(8)总共20根火柴

15(7) + 0(6) = 15(7)总共20根火柴

15(7) + 6(6) = 21(7)总共20根火柴

15(7) + 7(3) = 22(10)总共20根火柴

16(8) + 5(5) = 21(7)总共20根火柴

16(8) + 11(4) = 27(8)总共20根火柴

17(5) + 5(5) = 22(10)总共20根火柴

17(5) + 24(9) = 41(6)总共20根火柴

17(5) + 57(8) = 74(7)总共20根火柴

17(5) + 74(7) = 91(8)总共20根火柴

19(8) + 2(5) = 21(7)总共20根火柴

20(11) + 1(2) = 21(7)总共20根火柴

21(7) + 0(6) = 21(7)总共20根火柴

24(9) + 17(5) = 41(6)总共20根火柴

27(8) + 7(3) = 34(9)总共20根火柴

27(8) + 14(6) = 41(6)总共20根火柴

30(11) + 1(2) = 31(7)总共20根火柴

31(7) + 0(6) = 31(7)总共20根火柴

31(7) + 11(4) = 42(9)总共20根火柴

40(10) + 7(3) = 47(7)总共20根火柴

41(6) + 2(5) = 43(9)总共20根火柴

41(6) + 7(3) = 48(11)总共20根火柴

41(6) + 11(4) = 52(10)总共20根火柴

41(6) + 71(5) = 112(9)总共20根火柴

42(9) + 1(2) = 43(9)总共20根火柴

43(9) + 4(4) = 47(7)总共20根火柴

44(8) + 3(5) = 47(7)总共20根火柴

47(7) + 0(6) = 47(7)总共20根火柴

47(7) + 1(2) = 48(11)总共20根火柴

50(11) + 1(2) = 51(7)总共20根火柴

51(7) + 0(6) = 51(7)总共20根火柴

54(9) + 7(3) = 61(8)总共20根火柴

57(8) + 4(4) = 61(8)总共20根火柴

57(8) + 17(5) = 74(7)总共20根火柴

61(8) + 11(4) = 72(8)总共20根火柴

70(9) + 4(4) = 74(7)总共20根火柴

71(5) + 41(6) = 112(9)总共20根火柴

72(8) + 2(5) = 74(7)总共20根火柴

72(8) + 7(3) = 79(9)总共20根火柴

74(7) + 0(6) = 74(7)总共20根火柴

74(7) + 17(5) = 91(8)总共20根火柴

77(6) + 2(5) = 79(9)总共20根火柴

77(6) + 7(3) = 84(11)总共20根火柴

77(6) + 14(6) = 91(8)总共20根火柴

110(10) + 7(3) = 117(7)总共20根火柴

111(6) + 2(5) = 113(9)总共20根火柴

111(6) + 7(3) = 118(11)总共20根火柴

112(9) + 1(2) = 113(9)总共20根火柴

113(9) + 4(4) = 117(7)总共20根火柴

114(8) + 3(5) = 117(7)总共20根火柴

114(8) + 7(3) = 121(9)总共20根火柴

117(7) + 0(6) = 117(7)总共20根火柴

117(7) + 1(2) = 118(11)总共20根火柴

117(7) + 4(4) = 121(9)总共20根火柴

170(11) + 1(2) = 171(7)总共20根火柴

171(7) + 0(6) = 171(7)总共20根火柴

710(11) + 1(2) = 711(7)总共20根火柴

711(7) + 0(6) = 711(7)总共20根火柴

128

Program ended with exit code: 0

 三连击升级版:

要特判一个特例123 456 789.

原文地址:https://www.cnblogs.com/longxue1991/p/12503923.html