【A009】質數判斷

題目：

將輸入一數，請判斷它是否為質數

說明：

由於質數沒有直接的公式去判斷，因此我們只能透過迴圈慢慢去取餘數，如果為0表示不是質數。但由2~N的迴圈數量太大，因此我們採用一個方法「試除法」，從2~pow(N,0.5)去測試就可以了。

程式碼：