#640. 素数的判定

素数的判定

题目描述

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

输入

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

输出

一行一个字符串。

样例输入

8

样例输出

not prime