QQ扫一扫联系
含k个“2”的质数
题目描述:
在大于1的自然数中,除了1和它本身以外不再有其他因数的数叫做质数。
输入两个正整数x、k,判断x是否符合以下特点,如果符合输出“yes”,否则输出“no”。
1.x是质数;
2.x恰好包含k个数字“2”。
例如:
x=223,k=2,
223是质数,而且恰好包含2个数字“2”,符合上述特点。
输入:
第一行一个正整数x(1<=x<=100000);
第二行一个正整数k(1<=k<=5)。
输出:
一个字符串,如果x符合上述特点,输出“yes”,否则输出“no”。
输入样例1:
223 2
输出样例1:
yes