回文素数

来源:百度知道 编辑:UC知道 时间:2024/04/29 12:24:41

对于一个数,如果从右至左和从右至左读出的数都一样,那么把它称为回文数。例如12321、4、66、838都是回文数。

对于任意大于1的整数,若仅包含1和它本身两个因子,那么它是素数(也称质数)。

数字151是一个素数回文数,因为它既是素数,又是回文数。

编写一个程序,找出大于等于a,并且小于等于b的所有素数回文数。
【输入格式】

第一行包括两个正整数a和b(1≤a≤b≤108)。

【输出格式】

输出满足条件的所有素数回文数,每行一个数,从小到大的排序。

【样例数据】

输入 输出

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

回文数是指其各位数字左右对称的整数,
素数是指这个数字的因子只有1和它本身的数字。

例如:11,121,1331皆为回文数,其中只有11是素数;
3,5,7,11皆为素数,其中只有11为回文数。
另外,回文素数还有很多,7,11,101,131,151,181,191,313,353,373,383等。