题库 蓝桥等考 题目列表 含k个“2”的质数题目描述:在大于1的自然数中,除了1和...
问答题

含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
题目信息
17级 编程题
-
正确率
0
评论
175
点击
QQ
公众号
客服
扫一扫