P1217 [USACO1.5]回文质数 Prime Palindromes(数论)
1亿内的回文数大约有19998个
而1亿内的质数大约有5428681个
除了11不存在偶数位的回文质数
以上内容参考博客:
usaco回文质数
回文数多还是质数多,谈USACO回文质数题Prime Palindromes
知道这些结论接下来要做的事情就很简单了
先构造奇数位的回文数:
for(int i=0;i<=999;i++)
for(int j=0;j<=9;j++){
...
原创
2019-09-03 10:58:54 ·
381 阅读 ·
0 评论