Problem2680--质数积

2680: 质数积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 182  Solved: 101
[Status] [Submit] [Creator:]

Description

如果一个整数 a 可以表示成两个质数（可以相同）的乘积，则我们称其为”质数积”。  

比如：
☛ 4 是质数积（4 = 2 × 2）
☛ 15 是质数积（15 = 3 × 5）
☛ 77 是质数积（77 = 7 × 11）
☛ 194 是质数积（194 = 2 × 97）

现在给你一个整数 a(1 ≤ a ≤ 100000)，判断 a 是否是”质数积”。

Input

一个整数 a(1 ≤ a ≤ 100000)。

Output

如果 a 是质数积，输出 "yes"；否则，输出 "no"。  

Sample Input Copy 

6

Sample Output Copy 

yes

Source/Category

 提高C 
[Submit] [Status]