Problem G: 判断素数（自定义一个判断素数的函数）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：13
Description
写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数，通过调用这个函数，输出该数是否为素数的信息。
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输入输出在主函数中进行。
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输入输出在主函数中进行。
Input
输入一个大于1的正整数。
Output
对输入的正整数进行素数的判定：
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输出信息单独占一行。
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输出信息单独占一行。
Sample Input Copy
18Sample Output Copy
Not Prime!HINT
定义：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。例如，2、3、5、7、11、13、17等都是素数。
判断素数的方法如下：
试除法：这是最基本的方法，从2开始到n的平方根逐个尝试能否整除n，如果不能整除，则n是素数。