OpenJudge 首页 题库 比赛 评测 排名 讨论 帮助 返回比赛
登录

A. 素数的判定

内存限制：256 MiB 时间限制：1000 ms 标准输入输出
题目类型：传统 评测方式：文本比较
转到题库 提交记录 返回比赛

题目描述

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

输入格式

一行一个正整数n，2≤n≤10^7。

输出格式

一行一个字符串。

样例

输入：
8
输出：
not prime