題目描述
因?yàn)?151 既是一個(gè)質(zhì)數(shù)又是一個(gè)回文數(shù)（從左到右和從右到左是看一樣的），所以 151 是回文質(zhì)數(shù)。

寫一個(gè)程序來找出范圍 [a,b] (5 \le a < b \le 100,000,000)a,b( 一億)間的所有回文質(zhì)數(shù)。

輸入格式
第 1 行: 二個(gè)整數(shù) a 和 b .

輸出格式
輸出一個(gè)回文質(zhì)數(shù)的列表，一行一個(gè)。

輸入輸出樣例
輸入 #1復(fù)制
5 500
輸出 #1復(fù)制
5
7
11
101
131
151
181
191
313
353
373
383

#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstring> #include<sstream> #include <algorithm> using namespace std; const int maxn=9989999; bool isprime[maxn]; void prime(int o); bool hw(string tem); int main() {int a,b;cin>>a>>b;if(b>maxn) b=maxn-1;prime(b);for(int i=a;i<=b;i++){if(isprime[i]) {stringstream ob;ob<<i;string y;ob>>y;if(hw(y))printf("%d\n",i);}} } bool hw(string tem) {string w=tem;reverse(w.begin(),w.end());return (w==tem); } void prime(int w){for(int i=0;i<=w;i++) isprime[i]=true;//先全部置為真isprime[0]=isprime[1]=false;//1 0 不是素?cái)?shù)for(int i=2;i<=w;i++){//從2開始往后篩if(isprime[i]){for(int j=2*i;j<=w;j+=i){isprime[j]=false;}}} }

總結(jié)

以上是生活随笔為你收集整理的洛谷P1217 回文质数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。