首先回文的判斷方法：
第一：可以利用stl的stack
設定乙個mid存中間位置，將前半部分入棧（以mid-1為頭到0存數），再出棧與後半部分進行比較，
int y=x,num=0;//int y=x,防止x被改變
while (y!=0)
if (num==x) return 1;
else return 0;
相當於把數倒過來儲存再進行比較
第一：（正常方法）
for(i=2;i第二：（埃篩）
const int maxn = 1000000；
void prime()}}
尤拉篩的核心思想就是確保每個合數只被最小質因數篩掉。或者說是被合數的最大因子篩掉。也就是這句話 if(i%prime[j]0) break;
舉例：比如說 1 ，2，3，4，5，6，7，8，9，10，11， 12
當i = = 4 時 ： i == 4時：i4時： primes =
此時 i % 2 = = 0， i%2 == 0，i%20, 如果不結束內層迴圈的話， 12會被3 ∗ 4篩掉， 當i = = 6 時，12又會被2 ∗ 6篩掉。，
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 輸出格式 輸出乙個回文質數的列表，一行...