传统题 1000ms 256MiB

小明的求助

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明刚刚在数学课上学到一个新的概念——素数,每次学完一个新的概念,小明总会很兴奋的去用实际验证,于是他在纸上写下11~100100的数,逐一验证哪个是素数,哪个是合数。

验证完之后,小明发现,有些素数的倒着来是还是素数,有些素数倒着来却不是素数,比如11111313 倒着来分别为11113131,他们还是素数,而 1919 倒着来是 9191 但却不是素数,所以,小明认为在正整数里面只有本身是素数,并且其反序也是素数的时候,那这个数才是真素数。

小明现在找到你,给出正整数 MMNN ,想要你帮忙求出正整数 MMNN 之间(NN 不小于 MM)的所有真素数。

学习了信息学的你决定用电脑来帮助你完成这个任务

输入格式

输入两个数 MMNN,空格间隔。

输出格式

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

样例输入

10 35

样例输出

11,13,17,31

提示

1MN1000001 \le M \le N \le 100000

提高班1期4.20测试

未参加
状态
已结束
规则
OI
题目
10
开始于
2024-4-20 14:00
结束于
2024-4-20 17:30
持续时间
3.5 小时
主持人
参赛人数
5