1404：伪素数

问题描述
判断一个数字a是否是m-伪素数。 m-伪素数的定义如下：如果一个大于1的整数a，除了1和自身外，能够整除的数字不多于m个，则称数字a是一个m-伪素数。例如10是一个2-伪素数，因为10除了1和10以外，能够整除的数字有2和5，不多于2个。当然10也可以称为3-伪素数。
输入描述
第1行是一个正整数n，表示测试案例的数量。从第2行到第n+1行，每行是一组测试案例，有两个整数a和m（其中2<=a<=10亿，0<=m<=100）
输出描述
针对每组案例，如果a是m-伪素数，则输出yes，否则输出no。每组案例输出完都要换行。
样例输入复制样例
2 12 2 12 4
样例输出
no yes
相关
17-18(1)第1次线上赛 17级第1次线上比赛转普通练习 2018级cpp上机练习题第6周第2次（循环语句之综合应用） 2019级cpp上机练习题第7周第1次（循环语句之综合应用） 2020级cpp上机练习题第10次（循环综合应用） 2021级cpp上机练习题第10次（循环综合应用） 2022级cpp上机练习题第10次（循环综合应用） 2023级cpp上机练习题第10次（循环综合应用）