区间内的真素数

PDF 视图

提交程序


分数: 4
时间限制: 1.0s
内存限制: 512M

作者:
题目类型

题目描述

找出正整数 M 和 N 之间(M \le N)的所有真素数。

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

例如,11,13 均为真素数。因为 11 的反序还是 11,而 11 是素数;13 的反序是 31,而 13 和 31 均为素数。

输入格式

输入两个数 M 和 N,空格间隔。

输出格式

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

输入输出样例 #1

输入 #1
10 35
输出 #1
11,13,17,31

说明/提示

1 \le M \le N \le 10^5。


评论

目前没有评论。