问题 26338 --习题7-3 判断素数

26338: 习题7-3 判断素数

时间限制: 1 Sec  内存限制: 12 MB
提交: 1285  解决: 427
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

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

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

Prime!

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

Not Prime!

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

 

输入

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

输出

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

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

Prime!

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

Not Prime!

输出信息单独占一行。

样例输入

18

样例输出

Not Prime!

提示

来源

[提交][状态]