C语言6.7

题目描述

判断一个数是否是素数。

输入说明

一个大于1且小于100000000的整数m。

输出说明

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

样例

输入

10000019

输出

prime