题目描述

素数定义

如果一个大于1的整数只有一个正整数（因子）是一个整数，那么它就称为素数。 例如，2,11,67,89是素数，但8,20,27不是。


半素数定义


如果一个大于1的整数可以分解为两个素数相乘，则称其为一个半素数。 例如，6是一个半素数，但12不是。


你的任务只是确定一个给定的数字是否是一个半素数。

输入格式

输入中有几个测试用例。 每个案例包含一个整数N（2

输出格式

一行每个案件都有一个整数。 如果数字是半素数，则输出“Yes”，否则输出“No”。

3
4
6
12

No
Yes 
Yes
No