2046. Nearly prime numbers

单点时限: 2.0 sec

内存限制: 256 MB

Nearly prime number is an integer positive number for which it is possible to find such primes P1 and P2 that given number is equal to P1*P2. There is given a sequence on N integer positive numbers, you are to write a program that prints “Yes” if given number is nearly prime and “No” otherwise.

输入格式

Input file consists of N+1 numbers. First is positive integer N (1<=N<=10). Next N numbers followed by N. Each number is not greater than 10^9. All numbers separated by whitespace(s).

输出格式

Write a line in output file for each number of given sequence. Write “Yes” in it if given number is nearly prime and “No” in other case.

样例

Input
1
6
Output
Yes

36 人解决,57 人已尝试。

48 份提交通过,共有 148 份提交。

4.8 EMB 奖励。

创建: 13 年前.

修改: 3 年,3 月前.

最后提交: 1 月,1 周前.

来源: N/A

题目标签