M. 质数判定

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

质数（prime number）又叫素数，有无限多个。质数定义为在大于 1 的自然数中，除了 1 和它本身外不再有其他因数的数称为质数。

合数（composite number）是与质数对应的概念，在大于 1 的自然数中不是质数的数均是合数。

1 既不属于质数，也不属于合数。

输入一个大于 1 且小于等于 $10^9$ 的自然数 $x$ 。

判断 $x$ 是质数还是合数，如果是质数，输出 Prime，否则，输出 Composite。

Prime