1404:伪素数

时间限制:2 S   /  内存限制:65536 KB
AC:1317   /  Submit:5491
问题描述

判断一个数字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次(循环综合应用)

CPP第1学期练习题第10次(循环综合应用)

2024级cpp上机练习题第10次(循环综合应用)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1