素数回文 （C++代码）

解题思路: 把题目分解分别写出判断素数和回文数的函数，再把最终判断的数整合在一起

注意事项:    范围整型装不下，需要开到long long

参考代码:

#include <stdio.h>
#include <iostream>
using namespace std;
const int N = 2000000+5;
bool prime[N];
bool Palindrome[N];
void init ()              //素数的筛选使用优化的埃氏筛选法 
{
	for(int i=2; i<N; i++)   //使用都存在一个bool型的数组中，先初始话为真 
		prime[i] = true;
	for(int i=2; i*i<N; i++){   //进行判断从第一个素数开始只要是其倍数的都是非素数 
		if(prime[i]){
			for(int j=i*i; j<N; j+=i)  //可以从i*i开始的原因是例如6 既是2的倍数又是3的倍数为了防止被这两个循环都遍历，可以从i*i 
				prime[j] = false;	//算法的复杂度为O(nlognlogn) 
		}
	}	
} 

void isPalindrome(){       //回文数只要理解倒过来和原来的相等即可 
	for(int i=1; i<N; i++)
		Palindrome[i]=false;
	for(int i=1; i<N; i++) {
		int t=i;
		int m=0;
		if(!Palindrome[i]){       
 			while(t>0){        //这是是通过每次取要判断数的个数再个这个数扩大10倍，再加上后面取的个位数，让整个数倒过来， 
				m=m*10+t%10;    
				t/=10;
			}
			if(m==i)	Palindrome[i]=true;
		}	
	} 
}
 

int main()
{
	long long  a,b;
	init();  
	isPalindrome();   //事先存放在数组中为了，加快程序读写的速度。 
	while(cin>>a>>b){
		long long ans =0;   //看到ab的范围就知道他们的和int 装不下 
		for(long long i=a; i<=b; i++){
			if(prime[i] &&Palindrome[i])
				cout <<i<<endl;
		} 
	} 
	
	return 0;
 }