洛谷 P1217 回文質數

2021-10-10 19:47:29 字數 981 閱讀 6176

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

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

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

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

輸入 #1

5 500

輸出 #15

711101131

151181

191313

353373

383

題目要求兩個條件

1、乙個數是素數

2、並且這個數是回文數

演算法:1、乙個位數為偶數的回文數必定不是質數(都能被11整除,除了11)

2、回文數的判定方法

3、質數的判定方法

​ 數字的範圍:(5,10e9),在 int 的範圍內

源**:

#include#includeusing namespace std;

//判斷是否為質數

int prime(int);

//判斷是否為回文數

int plalindrome(int);

//判斷是位數是否為偶

int length(int);

int main()

} return 0;

}int prime(int num)

} return 1;

}int plalindrome(int num)

if (x == num)

return prime(num);

else

return 0;

}int length(int num)

洛谷P1217 回文質數

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

洛谷P1217 回文質數

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

洛谷 P1217 回文質數 USACO

1.problem description 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數.寫乙個程式來找出範圍a,b間的所有回文質數 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數.寫乙個程式來找出...