題目描述：
乙個正整數是素數當且僅當它除了1和自身以外沒有其他因子，現在我們定義雙素數；乙個正整數是雙素數當且僅當它本身是個素數，並且將他的十進位制表示反轉後得到數不等於它自身且也是個素數，如13就是乙個雙素數，因為13和31不相等且都是素數，現給出乙個整數k,你需要找到第k個的雙素數，k<=200
思考
如何求素數
如何求反轉數
示例1
輸入：1輸出：13
public
static
void
main
(string[
] args)}}
}}}/**
* 找出乙個數的反轉數
* @param num 需要反轉的數
* @return 反轉後的數
*/public
static
intreversenum
(int num)
return rnum;
}/**
* 判斷乙個數是否為素數
* @param num 需要判斷的數
* @return 是否
*/public
static
booleansu(
int num)
}return
true
;}
小白面試之貓撲素數
貓撲數 指以2開頭，後面跟任意個3的十進位制數。如 2 23 233，2333，23333等。eg 1000以內的貓撲數就3個，2 23 233 素數 在大於1的自然數中，除了1和它本身以外不再有其他因數，這樣的數稱為素 質 數 最小的素數是2。10以內的素數有 2 3 5 7 eg 素數2 2x1...
nefu 582 素數判定（素數篩法和基本法雙排）
解題方案 本題範圍為1e5，可以直接用基本法或篩法，這裡用兩者雙排的方法，大概可以解決範圍上界為1e14的素數判定。定理 如果 n 是乙個合數，則 n必有小於或等於sq rt n 的素因子。證明 記 n 為乙個合數，首先根據算術基本定理 即正整數的唯一分解定理 每個大於1的自然數均可寫為素數的積 可...
面試演算法 雙指標演算法
三 模版歸納 四 題目 雙指標演算法在面試裡可以解決大部分array和linkedlist的問題。正常來說，我們遍歷乙個array或linkedlist的方式是使用單個指標 index 但有時候可以使用兩個指標來解決複雜的陣列問題。兩個指標起始位置相同，背向朝兩邊移動。背向雙指標邏輯較為簡單，在本文...