3552: 判断素数

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

题目描述

编写一个函数isPrime,接受一个整数n作为参数,如果n是素数则返回true,否则返回false。主程序应读取用户输入的多个数字,并显示每个数字是否为素数,直到输入负数为止。

输入

输入一系列整数,直到输入负数为止。

输出

对于每个非负整数输入,输出"prime"或"not prime"。

样例输入 复制

7
4
-1

样例输出 复制

prime
not prime