#16. 質數判斷

簡單

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

輸入一個整數 n，判斷是否為質數。

輸入格式

一行一個整數 n（2 ≤ n ≤ 10⁶）。

輸出格式

是質數輸出 Prime，否則輸出 Not Prime。

範例測資

範例輸入 1

17

範例輸出 1

Prime
請先登入後再提交程式碼