#9. 質數判斷

題目描述

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

輸入格式

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

輸出格式

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