#P66. 判断质数

判断质数

题目描述

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

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

23
prime