Description

給定一個正整數，試判斷是否為質數。

 

Note:

質數定義：在大於1的自然數中，只可被自己和1整除的數

Input

一個正整數，num

Note:
1 <= num <= 2147483647

Output

輸出必須符合以下格式：

• num是質數：

            num: prime

• num不是質數：

            num: not prime

 

Note:

輸出的最後必須要有一個換行符號 (“\n”) 

 

Sample Input  Download

Sample Output  Download

Tags

Discuss