一共分為兩部分
#include
using
namespace std;
//maxn不要define成1e7，因為1e7是double型的，不能作為陣列的長度
#define maxn 10000000
bool prime[maxn]
;//篩法求素數
void
isprime
(int b)
//素數大於 1，因此 0和1不是素數
prime[0]
= prime[1]
=false
;//篩選掉素數的倍數積
for(
int i =
2; i <= b; i++)}
}}
bool
ispalindrome
(int i)
//如果翻轉之後還是它本身，那麼它是回文數
if(y == i)
else
}
（1）偶數字回文數都能被11整除，所以它們都不是素數，如：1111/11=101；
（2）素數都是奇數！所以偶數可以直接跳過了…
P1217 回文質數
原題鏈結 這次的資料還是挺親切的 最暴力的寫法拿了8個點 最後乙個點怎麼也不過 然後看題解 duang 忽然想起來這題講過 因為4 6 8位是沒有回文質數的 4 6 8位的回文數都是11的倍數 所以只需要對其他位數的回文數打表 判斷是否為質數 但是又忘了還有上下界 所以又白交了一次 總之還是過了啦 ...
P1217 回文質數（打表）
2020.2.9更新，修改打表程式，用上freopen table.txt w stdout 程式更加簡潔 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 第 1 ...
洛谷P1217 回文質數
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行...