1. problem description
因為 151 既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的),所以 151 是回文質數.
寫乙個程式來找出範圍a,b間的所有回文質數;
因為 151 既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的),所以 151 是回文質數.寫乙個程式來找出範圍a,b間的所有回文質數;
2. input
只有一行 a b
3. output
a與b之間（含）的所有回文質數
一行乙個
樣例輸入
5 500
樣例輸出
5 7
11 101
131
151
181
191
313
353
373
3834. 詳解
基本思路：列舉n~m每個數 如果是回文數又是素數就輸出，但由範圍可以知道如果不優化肯定會超時，經過研究可以發現，如果乙個數的位數為偶數 （11除外）那麼這個數肯定不是回文素數，所以碰到偶數字的時候可以直接跳過。因為回文數比質數少 所以先檢驗回文數再檢驗質數即可ac。
見圖：
#include
#include
#include
using namespace std;
int f(int
x)
k=j;
} }int main()
i=t;
if(t>m)break;
}if(ws==3)
if(ws==5)
if(ws==7)
s=1;
if(i%2==0)s=0;
for(j=3;j<=sqrt(i);j+=2)
}if(s!=0)printf("%d\n",i);
}fclose(stdin);
fclose(stdout);
return
0;
}
洛谷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...
洛谷P1217 回文質數
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行...