回文质数

https://www.luogu.com.cn/problem/P1217

本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！

题目描述
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。

写一个程序来找出范围a,b( 一亿)间的所有回文质数。

输入格式
第 1 行: 二个整数 a 和 b .

输出格式
输出一个回文质数的列表，一行一个。

输入输出样例
输入 #1
5 500
输出 #1
5
7
11
101
131
151
181
191
313
353
373
383

首先是质数筛（本人使用埃氏筛）
这里不做过多的解释

int aiPrime(int n){

	memset(isPrime,?,sizeof(isPrime));
	isPrime[0]=isPrime[1]=?;
	
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(isPrime[i]){
			cnt++;
			for(int j=2;？;j++){
				isPrime[？]=?;
			}
		} 
	}
	return cnt;
}
//埃式筛的基本方式

接下来是全部代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int a,b;
bool isPrime[10000005]={0};
int n=10000000;
int p=0,q=0;

int aiPrime(int n){

	memset(isPrime,?,sizeof(isPrime));
	isPrime[0]=isPrime[1]=?;
	
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(isPrime[i]){
			cnt++;
			for(int j=2;？;j++){
				isPrime[？]=?;
			}
		} 
	}
}



int main()
{
	
	cin>>a>>b;
	if(b>n)
	{
		b=n;
	}
	aiPrime(b);//将质数进行标记
	for(int i=a;i<=b;i++)
	{
		q=0;
		int x=i;
		while(x!=0&&isPrime[i])//判断回文和质数，isPrime[i]最好放在while里面，放在if会超时
		{
			q=q*10+x%10;
			x/=10;
		}
		if(q==i)
		{
			cout<<i<<endl;
		}
	}
	
    return 0;
}

本人所有文章都受版权保护，著作权归本人（Joseph_tony）所有，未经授权，禁止转载，若不得不转载，请注明原文网址链接！谢谢配合！