2177 : 回文素数--

时间限制:1 Sec 内存限制:256 MiB
提交:280 答案正确:61

提交 状态 讨论区

题目描述



一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。

一个大于1的自然数,如果除了1和它本身外,不能被其他自然数整除,则称为素数。;

请你写一个程序能找到[a,b]范围内的所有回文素数。(1<=a<b<=1e6

要求分别使用函数IsPrime()来判定素数,使用IsPalindrome()来判定回文数。函数原型如下:

int IsPrime(int n);

int IsPalindrome(int n);

其他功能在main()函数中实现。

输入

输入数据有多组,每组占一行,每行包含两个整数a,b。输入0 0表示输入结束,该组输入不用处理。

输出

对于每组输入数据,输出[a,b]范围内回文素数,按从小到排序,两个回文素数之间用空格隔开,输出占一行。如果不存在回文素数,则输出-1。

样例输入

复制
5 100
100 500
0 0

样例输出

复制
5 7 11
101 131 151 181 191 313 353 373 383

提示


			

来源