/ Vijos / 题库 /

真素数

真素数

时间限制:1秒  内存限制:256M


【问题描述】

  找出正整数 \(L\) 和 \(R\) 之间 \((L≤R)\) 的所有 真素数

   真素数 的定义:如果一个正整数 \(x\) 为素数,且其反序也为素数,那么 \(x\) 就为真素数。例如,11,13 均为真素数,因为 11 的反序还是为 11,13 的反序为 31 也为素数。

【输入格式】

  输入仅一行两个整数,第一个是整数 \(L\),第二个数整是 \(R\)。

【输出格式】

  若干行,按从小到大输出 \(L\) 和 \(R\) 之间(包括 \(L\) 和 \(R\) )的真素数。如果之间没有真素数,则输出 No。

【输入输出样例】

 Input

10 35

 Output

11
13
17
31

【数据说明】

  对于 \(100\%\) 的数据 \(1≤L≤R≤1,000,000\)。

【来源】

  Mr.he

信息

ID
1656
难度
9
分类
数论 | 素数判定 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
4
上传者