QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 2048 MB Puntuación total: 100

#9703. <3 numbers

Estadísticas

Rosie 喜欢研究正整数,尤其是正整数中的 $<3$ 数。

$<3$ 数是一类特殊的正整数,其定义为:该正整数的正约数个数少于 $3$ 个。

例如,$7$ 是一个 $<3$ 数,因为只有 $1$ 和 $7$ 这两个正整数能整除 $7$。$25$ 不是 $<3$ 数,因为 $1$、$5$ 和 $25$ 都能整除 $25$。

现在,Rosie 好奇在正整数 $L$ 和 $R$ 之间(包含 $L$ 和 $R$)有多少个 $<3$ 数。但要准确计算出 $<3$ 数的个数太难了。Rosie 想知道 $L$ 到 $R$ 之间 $<3$ 数的比例是否小于三分之一。准确地说,如果 $L$ 到 $R$ 之间有 $x$ 个 $<3$ 数,Rosie 想知道是否满足 $\frac{x}{R-L+1} < \frac{1}{3}$。

请帮助好奇的 Rosie 回答她的问题。

输入格式

第一行包含一个正整数 $T$,表示测试数据的组数。

每组测试数据占一行,包含两个整数 $L, R$。

  • $1 \le T \le 100$
  • $1 \le L \le R \le 10^9$

输出格式

对于每组测试数据,输出一行。 如果 $L$ 到 $R$ 之间 $<3$ 数的比例小于三分之一,输出 $\texttt{"Yes"}$,否则输出 $\texttt{"No"}$(不含双引号)。

样例

样例输入 1

3
7 7
25 25
5 14

样例输出 1

No
Yes
No

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.