C语言2.5

题目描述

输入一个大于等于3的正整数，判断其是否是素数。

输入说明

一个大于等于3并小于10000的正整数n，判断n是否是素数。

输出说明

如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

样例

输入

29

输出

prime