真素数
测试数据来自 system/1656
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制: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