题解 2956: 回文素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

回文素数的快速搜寻

摘要:解题思路:偶数位的回文素数只有11,这可以让我们快速处理n是偶数的情况,证明如下一开始我是用埃氏筛处理n是奇数的情况,但是当n=9的时候,从100000000到999999999的筛完后,再对素数判断……