13302 - Prime Number   

Description

給定一個整數。請判斷它是否為一個質數

 

Hint: 可以使用迴圈去試著尋找該整數有沒有(除了自己和1的)因數,若沒有則為質數

 

舉例:

- 如果整數是7,則需判斷其是質數

- 如果整數是6,則需判斷其不是質數

Input

一個整數 Num

 

Note:

  1. 32767 >= Num >= 2

Output

輸出比須符合以下格式:

Num is (not) a prime number

 

Note:

  1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags




Discuss