P1217 回文質數（打表）

2021-08-27 20:47:59 字數 1270 閱讀 2192

2020.2.9更新，修改打表程式，用上freopen(「table.txt」, 「w」, stdout);程式更加簡潔

因為151既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的)，所以 151 是回文質數。

寫乙個程式來找出範圍[a,b](5 <= a < b <= 100,000,000)( 一億)間的所有回文質數;

第 1 行: 二個整數 a 和 b .

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

5 500

5711

101131

151181

191313

353373

383

tip： 一般情況下，我們認為oj評測機1秒能處理10^8條指令。

o(n2)下，n最大能取8000左右

o(n3)下的話，n最大能取500左右

o(n log n）一般500000左右 排序能2000000

暴力打表部分
#include


#include


#include


#include


using namespace std;


const


int n=


1e7;


const


int maxn=


1e7;


int a[maxn]=;


bool check


(int x)


//用於檢測x是否為回文數


while


(n>0)


;if(x==newed)


//判斷反位數是否等於本身


return true;


else


return false;


}int


main()


}}cout

return0;


}
提交部分
#include


using namespace std;


const


int maxn=


1000


;int table[maxn]=;


//table[maxn]是用於儲存txt文字中資料的陣列


//由於資料過多，就沒有全部展示


intmain()


return0;


}

P1217 回文質數

原題鏈結 這次的資料還是挺親切的 最暴力的寫法拿了8個點 最後乙個點怎麼也不過 然後看題解 duang 忽然想起來這題講過 因為4 6 8位是沒有回文質數的 4 6 8位的回文數都是11的倍數 所以只需要對其他位數的回文數打表 判斷是否為質數 但是又忘了還有上下界 所以又白交了一次 總之還是過了啦 ...

洛谷P1217 回文質數

題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行...

洛谷 P1217 回文質數

因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。第 1 行 二個整數 a 和 b 輸出乙個回文質數的列表，一行乙個。輸入 1 5 5...