半素数 ## 来源 Zhejiang University Local Contest 2006, Preliminary (ZOJ2723) ## 题目描述 素数的定义：对于一个大于1的正整数，如果除了1和它本身没有其他的正约数了，那么这个数就称为素数。例如，2, 11, 67, 89是素数，8, 20, 27不是素数。 半素数的定义：对于一个大于1的正整数，如果它可以被分解成2个素数的乘积，则称该数为半素数，例如6是一个半素数，而12不是。 你的任务是判断一个数是否是半素数。 ## 输入描述 输入文件中有多个测试数据，每个测试数据包含一个整数N，2≤N≤1,000,000。 ## 输出描述 对每个测试数据，如果N是半素数，则输出Yes，否则输出No。 ## 样例输入 ```txt 6 12 ``` ## 样例输出 ```txt Yes No ```