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]
输入两个正整数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