{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"因为 $151$ 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 $151$ 是回文质数。\n\n写一个程序来找出范围 $[a,b] (5 \\le a \u003c b \\le 100,000,000)$(一亿)间的所有回文质数。\n提示:偶数位的回文数(11除外)必不是质数。所以对于本题,大于等于10^7的数必不能满足回文质数的条件。"}},{"title":"Input","value":{"format":"MD","content":"第一行输入两个正整数 $a$ 和 $b$。"}},{"title":"Output","value":{"format":"MD","content":"输出一个回文质数的列表,一行一个。\n"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 500\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n7\n11\n101\n131\n151\n181\n191\n313\n353\n373\n383\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"Hint 1: Generate the palindromes and see if they are prime.\n\n提示 1: 找出所有的回文数再判断它们是不是质数(素数).\n\n\nHint 2: Generate palindromes by combining digits properly. You might need more than one of the loops like below.\n\n提示 2: 要产生正确的回文数,你可能需要几个像下面这样的循环。\n\n\n题目翻译来自NOCOW。\n\nUSACO Training Section 1.5\n\n\n产生长度为 $5$ 的回文数:\n\n```cpp\nfor (d1 \u003d 1; d1 \u003c\u003d 9; d1+\u003d2) { // 只有奇数才会是素数\n for (d2 \u003d 0; d2 \u003c\u003d 9; d2++) {\n for (d3 \u003d 0; d3 \u003c\u003d 9; d3++) {\n palindrome \u003d 10000*d1 + 1000*d2 +100*d3 + 10*d2 + d1;//(处理回文数...)\n }\n }\n }\n\n```"}}]}