约素 - 问题

问题4274--约素

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

判断一个正整数n的约数个数是否为p，其中p是素数。

第一行给测试总数T(T <= 10000)。

接下来有T行，每行有两个数字n(1 <= n <= 1000000000)和p(2 < p <= 1000000000)。

每组测试数据输出一行，如果n的约数个数是p，输出“YES”，否则输出“NO”。

5
64 7
911 233
1080 13
1024 11
20170211 1913

YES
NO
NO
YES
NO

提交