P1217

原题链接： 一开始的思路：把数字转换成字符串类型并将字符串反转，若反转后的字符串和原来的字符串一致且该数是质数，则是回文质数。 #include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x < 2) return ......

#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......

打表 先把一到一亿的质数兼回文数打出来。（用文件输入输出会方便复制一些） 最后效果如下： 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......

总结 1 同时试验了O（k*根号n）的质数试验法和O（nloglogn）≈O（n）的埃氏筛法，虽然看上去筛法更快，但是，当k不大且n不小的时候，即真正所需知道是否的质数的数不多时，朴素的挨个试验法其实更快，两个方法的代码都在这里。 2 scanf/printf功能更强大而且读写速度几乎比cin/co... ......

#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......

不多说,直接看代码,都在注释里 // 中心思想: // * 1. 代入数据只想回文的一半和位数的变化 // * 例. 1001 和 101 都存的是10, 但是位数一个是4, 一个是3 // * 2. 安装只存一半的思想,进位时是从中心进位 // * 例. 1001 => 1111, 101 => ......