題目連結：
題目大意：
給定一個 Ｘ （ ２ ≦ Ｘ ≦ ２, １４７, ４８３, ６４７ ），判斷 Ｘ 是否為質數。
註：測試資料最多有 ２００, ０００ 筆。
範例輸入：
13
14
範例輸出：
質數
非質數
解題思維：
除了建表（要壓常數時間，不然會ＴＬＥ）以外，可以使用「米勒－拉賓質性判定法」，在 ＷＩＫＩ 有相當完善的說明和證明。（建議可以先去過目一下，理解原理）
而一般情況來說，「米勒－拉賓判定法」並非確定性演算法（只能判斷出是合數，或是可能是質數）。但是有人求出了ｉｎｔ範圍（２１４７４８３６４７）內，只要判斷 ２、 ７ 、 ６１ 即可知道是否是質數。
而且這個演算法十分高效（Ｏ（ ｋ * ｌｏｇ ^ ３ （ｎ））），ｋ是我們測試的值。
由於運算時會碰到次方，因此我們需要快速冪。
