1409: 含k个“2”的质数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:49 Solved:35

Description

[md] 在大于1的自然数中,除了1和它本身以外不再有其他因数的数叫做质数。 
输入两个正整数x、k,判断x是否符合以下特点,如果符合输出“yes”,否则输出“no”。 
1.x是质数; 
2.x恰好包含k个数字“2”。 
例如: x=223,k=2, 223是质数,而且恰好包含2个数字“2”,符合上述特点。 [/md]

Input

第一行一个正整数x(1<=x<=100000);

第二行一个正整数k(1<=k<=5)。

Output

一个字符串,如果x符合上述特点,输出“yes”,否则输出“no”。

Sample Input Copy

223
2

Sample Output Copy

yes

Source/Category