一排数字谁是质数
一排数字谁是质数
题目描述
给定 T 个非负整数，依次判断每个数是质数、合数，还是既非质数也非合数。0 和 1 均既非质数也非合数。
输入格式
第一行输入整数 T，满足 1≤T≤100。接下来 T 行，每行输入一个整数 n，满足 0≤n≤1000000。
输出格式
按输入顺序输出 T 行：质数输出 Prime，合数输出 Composite，0 或 1 输出 Neither。字符串大小写必须一致。
样例
输入
1
2
输出
Prime
给定 T 个非负整数，依次判断每个数是质数、合数，还是既非质数也非合数。0 和 1 均既非质数也非合数。
第一行输入整数 T，满足 1≤T≤100。接下来 T 行，每行输入一个整数 n，满足 0≤n≤1000000。
按输入顺序输出 T 行：质数输出 Prime，合数输出 Composite，0 或 1 输出 Neither。字符串大小写必须一致。
1
2
Prime