摘要：
数字本身为质数，且其所有前缀数字均为质数。 思路 枚举每一位 首位只能从${2,3,5,7}$选取 其余位只能从${1,3,5,7}$中选取 int n; bool isprime(int x) { if(x < 2) return false; for(int i=2;i*i<=x;i++) if 阅读全文
摘要：
思路一 筛出$10^7$以内素数 判断素数表中的数是否为回文数 注意点 如果一个回文数的位数是偶数，则它的奇数位上的数字和与偶数位上的数字和必然相等，这样的数能被11整除，不可能是素数(11自己除外)。 由上条性质，素数表只要筛到$10^7$即可。 USACO上提交居然MLE？遂放弃记录素数表，直接 阅读全文