转进制

题目描述

用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

输入

一行两个数，第一个十进制数X，第二个为进制M。

输出

输出结果。

输入样例

31 16 ｛将十进制31转化为十六进制数｝

输出样例

1F

区间内的真素数

题目描述

找出正整数M和N之间（N不小于M）的所有真素数。

真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。

例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。

输入

输入两个数M和N，空格间隔，1<=M<=N<=100000。

输出

按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。

输入样例

10 35

输出样例

11,13,17,31

最大质因子序列

题目描述

任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。

输入

一行，包含两个正整数m和n，其间以单个空格间隔。

输出

一行，每个整数的最大质因子，以逗号间隔。

输入样例

5 10

输出样例

5,3,7,2,3,5

判决素数个数

题目描述

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入

两个整数X和Y（1≤X,Y≤10⁵）。

输出

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

输入样例

1 100

输出样例

25