小码农

趣味编程-面向每个人的创意编程

输出区间内质数的个数

avatar 2022-04-29 22:19 794次浏览 0 条评论 题库

题目描述

你需要解决这样一个简单的问题:统计区间[L,R]有多少个质数(即要统计包含L和R在内,L到R区间里到底有多少个质数)。

输入描述

第一行包括一个整数q,代表数据组数。
接下来q行,每行包括两个整数L,R,代表查询[L,R]有多少个质数。

输出描述

对于每组查询输出一行,代表区间内质数的个数。

提示

对于100%的数据:
1<= q <= 20
1<= L, R <= 1000

发表评论
该文章暂时关闭了评论哦~