題目描述
因為 151 既是一個質數又是一個回文數（從左到右和從右到左是看一樣的），所以 151 是回文質數。

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

輸入格式
第 1 行: 二個整數 a 和 b .

輸出格式
輸出一個回文質數的列表，一行一個。

輸入輸出樣例
輸入 #1復制
5 500
輸出 #1復制
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 不是素數for(int i=2;i<=w;i++){//從2開始往后篩if(isprime[i]){for(int j=2*i;j<=w;j+=i){isprime[j]=false;}}} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。