题目描述
你需要解决这样一个简单的问题:统计区间[L,R][L,R]有多少个质数(即要统计包含L和R在内,L到R区间里到底有多少个质数)。
输入描述
第一行包括一个整数qq,代表数据组数。
接下来qq行,每行包括两个整数L,RL,R,代表查询[L,R][L,R]有多少个质数。
输出描述
对于每组查询输出一行,代表区间内质数的个数。
提示
对于100%的数据:
1<= q <= 20
1<= L, R <= 1000
-
扫码下载安卓APP
-
微信扫一扫关注我们
微信扫一扫打开小程序
手Q扫一扫打开小程序
-
返回顶部
友情链接:
6547题库网 |
Scratch从入门到精通|
Copyright © 小码农 |
2020-2022
发表评论