题目描述

质数，也称为素数，是指在大于1 的自然数中，除了 1 和自身外没有其他的因子（也称约数或因数）。换言之，质数是只能被1和自身整除的数，如 2、3、23、97 等整数，除了1 和自身以外，不能被其他的正整数整除。与之相对的如4、6、10 等整数，除了 1 和自身以外，还存在着其他的因子，这类数被称为合数。

给定一个正整数X(1≤X≤$10^9$)，请判断其是否为质数，如果是质数输出 prime，否则输出 no。

输入数据1

23

输出数据1

prime