信息奥赛函数递归算法精解.pdfVIP

函数与递归

1回文三位数

如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，

求出所有是回文数的三位数。

输出

101

111

121

……

2素数回文数的个数B2136

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入格式

一个大于11小于10000的整数n。

输出格式

11到n之间的素数回文数个数。

###样例输入

23

###样例输出

1

3素数对B2132

定义两个相差为2的素数称为素数对，如5和7,17和19等，要求找出所有两个数均不大

于n的素数对。

输入格式

一个正整数n。1≤n≤10000。

输出格式

所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何

素数对，输出empty。

###样例输入

10

###样例输出

35

57

4幸运素数B3750

如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的

数仍是素数……如此往复，直到得到一个一位素数，我们就称它