A. 素数的判定

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入一个正整数,判断其是否为素数。如果是,则输出"prime";否则,输出"not prime"。

输入格式

一行一个正整数n,

输出格式

一行一个字符串。

样例

【样例输入】

8

【输出】

not prime