#P1835. 素数密度(洛谷 P1835 普及/提高−)
素数密度(洛谷 P1835 普及/提高−)
P1835 素数密度
题目描述
给定 ,请计算区间 中素数的个数。
,。
输入格式
第一行,两个正整数 和 。
输出格式
一行,一个整数,表示区间中素数的个数。
输入输出样例 #1
输入 #1
2 11
输出 #1
5
给定 L,R,请计算区间 [L,R] 中素数的个数。
1≤L≤R<231,R−L≤106。
第一行,两个正整数 L 和 R。
一行,一个整数,表示区间中素数的个数。
2 11
5