90 #A0042. 质数-1

质数-1

题目描述

输入 xx,判断其是否为质数。

一个正整数,如果只有 11 和它本身两个因数,这样的数叫做素数,也叫质数。如果除了 11 和它本身还有别的因数,这样的数叫做合数。

自然数 11 既不是质数也不是合数。

如果是质数,输出"prime number";

如果是合数,输出"composite number";

如果既不是质数也不是合数,输出"no".

输入格式

一个整数 xx

输出格式

如果是质数,输出"prime number";如果是合数,输出"composite number";如果既不是质数也不是合数,输出"no".

7
prime number
1
no

数据规模与约定

50%50\%的数据:1x1031 \leq x \leq 10^3

100%100\%的数据:1x1091 \leq x \leq 10^9