problem description
xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數,請你寫個程式找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000);
input
這裡有許多組資料,每組包括兩組資料a跟b。
output
對每一組資料,按從小到大輸出a,b之間所有滿足條件的素數回文數(包括a跟b)每組資料之後空一行。
sample input
5 500
sample output57
11101
131151
181191
313353
373383
#include#include#includeint is_prime(int x)
return 1;
}int is_huiwen(int x)
for(i=0;i<=n/2-1;i++)
return 1;
}int main()
printf("\n");
}return 0;
}
leetcode 回文字串系列
5.longest palindromic substring 題目 找到乙個字串中最長的回文子串 思路 遍歷字串,看以下兩種情況得到的子串是不是回文 1 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 2 2 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 1 判斷是否回文...
回文問題合集
最長回文子串 最長回文子串行 最長公共子串行 最長遞增子串行 最長公共子串 回文子串行個數 設字串為str,長度為n,dp i j 表示第i到第j個字元間的回文子串行個數 i j 則 狀態初始條件 dp i i 1 i 0 n 1 狀態轉移方程 if str i str j dp i j dp i ...
判斷「回文」問題
回文字串 回文字串 例如 abcdedcba對稱的字串就是回文字串。我們知道字串再記憶體中是存在一段連續的空間中的,這樣若想判斷回文字串,根據回文字串的特性,可以使用兩個指標,乙個指標指向字串頭部,另乙個指向尾部。相向一次對比,直到兩個指標相遇,若是每個字元都相同則可判定是回文字串。int is p...