5600:质数个质数

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

判断闭区间[a,b]之内质数的数量是质数个吗?

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n <= 100)

每组案例由两个正整数a和b组成。(a <= b <= 1e5)

输出描述

针对每组案例,如果[a,b]之内有质数个质数,输出Yes,否则输出No。

每组案例输出完都要换行。

样例输入复制样例

2

2 10

3 10

样例输出

No

Yes


提示说明

[2,10]之间有4个质数,4不是质数。

[3,10]之间有3个质数,3是质数。

相关

25-26(1)第2次线上赛


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