星空OJ
题库
竞赛
排行榜
登录
注册
219. C++·【8-2·难】区间质数计数
中等
C++
2s
256MB
通过 0/0
📋 题目描述
输入两个正整数 L、R(L≤R),输出 [L, R] 范围内的质数个数。
📥 输入描述
一行两个整数 L R(1≤L≤R≤100000)。
📤 输出描述
一行一个整数。
输入样例
1 10
输出样例
4
提示:
埃氏筛或对每个数试除,注意 1 不算。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!