#P66. 判断质数
判断质数
题目描述
质数,也称为素数,是指在大于 的自然数中,除了 和自身外没有其他的因子(也称约数或因数)。换言之,质数是只能被和自身整除的数,如 等整数,除了 和自身以外,不能被其他的正整数整除。与之相对的如 等整数,除了 和自身以外,还存在着其他的因子,这类数被称为合数。
给定一个正整数 ,请判断其是否为质数,如果是质数输出 prime
,否则输出 no
。
23
prime
Related
In following homework:
质数,也称为素数,是指在大于 1 的自然数中,除了 1 和自身外没有其他的因子(也称约数或因数)。换言之,质数是只能被1和自身整除的数,如 2、3、23、97 等整数,除了 1 和自身以外,不能被其他的正整数整除。与之相对的如 4、6、10 等整数,除了 1 和自身以外,还存在着其他的因子,这类数被称为合数。
给定一个正整数 X(1≤X≤109),请判断其是否为质数,如果是质数输出 prime
,否则输出 no
。
23
prime
In following homework:
By signing up a 芯晴花园 universal account, you can submit code and join discussions in all online judging services provided by us.