问题1381--素数的判定

1381: 素数的判定

时间限制: 1 Sec  内存限制: 128 MB
提交: 124  解决: 63
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数，判断其是否为素数。如果是，则输出“prime”；否则，输出“not prime”。

输入

一行一个正整数 n，2≤n≤107 。

输出

一行一个字符串。

样例输入 Copy 

8

样例输出 Copy 

not prime

来源/分类

循环结构 
[提交] [状态]