#P17733. [ICPC 2019 Xuzhou R] <3 numbers
[ICPC 2019 Xuzhou R] <3 numbers
题目描述
Rosie 喜欢玩正整数,尤其是正整数中的 <3 数。
<3 数是一类特殊的正整数,它们能被少于三个不同的正整数整除。
例如, 是一个 <3 数。整除 的正整数有两个,分别是 和 。 不是一个 <3 数,能整除 的正整数有 、 和 共三个。
现在,Rosie 对介于正整数 和 之间究竟有多少个 <3 数感到好奇。然而要精确算出 <3 数的个数实在太难了。Rosie 只想知道 到 之间 <3 数的比例是否小于三分之一。确切地说,如果在 到 之间有 个 <3 数,Rosie 想知道是否有 。
请帮帮好奇的 Rosie 回答他的问题。
输入格式
第一行有一个正整数 ,表示测试数据的总组数。
每组测试数据占一行,包含两个整数 。
输出格式
对于每组测试数据输出一行,如果 到 之间 <3 数的比例小于三分之一,输出 Yes,否则输出 No。
3
7 7
25 25
5 14
No
Yes
No
提示
翻译由 DeepSeek V4 Pro 完成