Problem1208--习题7-3 判断素数

1208: 习题7-3 判断素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 12 MB

Submit

Description

写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数,通过调用这个函数,输出该数是否为素数的信息。
如果该数为素数,输出信息为:
Prime! 
若该数不为素数,则输出信息为:
Not Prime!
输入输出在主函数中进行。
 

Input

输入一个大于1的正整数。

Output

对输入的正整数进行素数的判定:
如果该数为素数,输出信息为:
Prime!
若该数不为素数,则输出信息为:
Not Prime!
输出信息单独占一行。

Sample Input Copy

18

Sample Output Copy

Not Prime!