2197: 习题7-3 判断素数

内存限制:12 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数,通过调用这个函数,输出该数是否为素数的信息。 

如果该数为素数,输出信息为: Prime!

 若该数不为素数,则输出信息为: Not Prime! 

输入输出在主函数中进行。

输入

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

输出

对输入的正整数进行素数的判定:

 如果该数为素数,输出信息为:Prime! 

 若该数不为素数,则输出信息为:Not Prime! 

输出信息单独占一行。

样例输入 复制

18

样例输出 复制

Not Prime!