判断素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数，通过调用这个函数，输出该数是否为素数的信息。
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输入输出在主函数中进行。
输入格式
输入一个大于1的正整数。
输出格式
对输入的正整数进行素数的判定：
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输出信息单独占一行。
样例
18Not Prime!