P73093

找素数

难度 3 级小学数学入门质数埃氏筛

讨论统计 19通过 97提交 19.6%通过率旧版界面

时间限制 1 秒 内存限制 256 MB

题目描述

给定区间 $[L, R]$ ，请计算区间中素数的个数。

输入

两个数 $L$ 和 $R$ 。

输出

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

样例

样例 1

输入

2 11

输出

提示

数据规模和约定

　　 $2 <= L <= R <= 2147483647 R-L <= 1000000$

来源

蓝桥杯

上一题下一题