迴文數字演算法

引用出處 https://ithelp.ithome.com.tw/articles/10160654

引用出處 https://leetcode.com/problems/palindrome-number/

迴文數字演算法

出處https://ithelp.ithome.com.tw/articles/10160654

【迴圈應用】

所謂的 Palindrome Number(迴文數字) 就是互相對應的數字，

例如：12321 或 1357531 或 9 。
只要有互相對稱的，就可以判斷成迴文數字。因此，只有一位數的數字，因為本身也是對稱，所以他也算是 Palindrome Number。

想法
既然迴文的條件就是要左右對稱，那麼負數就肯定不是迴文了。因為前面多個 負號，後面不可能再放個負號！
所以由此可推論出第一點：「只要是負數，就不是迴文」。

接著，針對數字如果我們想擷取的是第某位數，我們可以利用 mod 10 或 除以10 甚至 除以10的N次方 來達成我們的目的。( mod 10 代表 除以10取餘數)
範例練習

判斷數字1325231 ，則我們為了可以取得左右位數的數字我們可以這麼做：

首先取得輸入數字( 1325231 )的位數，得到 7 位數

接著開始進入迴圈，而迴圈的次數則是 7/2 取整數，所以得到的是 3次。

Loop1:
左邊算來第一位： 1325231 除以 10 的 (7-1) 次方 得到 1
右邊算來第一位： 1325231 mod 10 得到 1

Loop2:
左邊算來第二位：1325231 除以 10 的 (7-2) 次方 得到 13, 再 mod 10 得到 3
右邊算來第二位：1325231 mod 100 得到 31, 再 除以 10 得到 3

Loop3:
左邊算來第三位：1325231 除以 10 的 (7-3) 次方 得到132, 再 mod 10 得到 2
右邊算來第三位：1325231 mod 1000 得到 231, 再 除以100 得到 2

質因數分解及演算法實現

Pollard Rho因數分解

1975年，John M. Pollard提出了第二種因數分解的方法，Pollard Rho快速因數分解。該演算法時間複雜度為O（n^(1/4)）。

分解質因數程式碼：

將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。
程式分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成： 
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,
　重複執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重複執行第一步。

出處https://www.itread01.com/content/1548160765.html