Description

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

 

Note:

        質數定義：只可被自己和1整除的數

Input

一個正整數，*num

 

Note:

        2 <= *num <= 2147483647

Output

輸出比須符合以下格式：

• *num是質數：

*num is a prime

 

• *num不是質數：

*num is not a prime

 

Note:

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

Sample Input  Download

Sample Output  Download

Tags

Discuss