Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1039. 素数密度

统计

题目描述

给定区间[L,R](L≤R≤2147483647,R-L≤1000000),请计算区间中素数的个数。

输入格式:

两个数L和R。

输出格式:

一行,区间中素数的个数。

输入样例#1:

2 11

输出样例#1:

5