区间内质数个数

故事背景 在古老的算术王国里，住着一位年轻的学徒 ​里昂​。 他跟随一位以智慧著称的老数学家学习。一天，老数学家递给他一卷卷轴，上面写着无数的数字。

“年轻的学徒啊，”老数学家微笑着说， “这些数字是通往黄金之门的钥匙。你需要在其中找到一种特殊的钥匙，它们叫做——​质数​。”

里昂看着卷轴，眼花缭乱。老数学家指了指卷轴上的一段数字区间： “在 $L$ 和 $R$ 之间，究竟有多少把这样的钥匙呢？ 找到它们，你就能解开隐藏在数字之间的秘密。”

里昂兴奋地点点头，拿起羽毛笔和纸，开始思考如何快速找到这些“质数钥匙”。 他想起曾在古籍里看到过一种方法：​埃氏筛​——一种能高效筛出质数的神秘技艺。

题目描述 给定两个正整数 $L,R$，求 $[L,R]$ 区间内质数的个数。

输入格式 一行两个整数 $L,R$。

输出格式 输出一个整数，表示区间内质数的个数。

样例

输入：
2 10
输出：
4

数据范围 $1 \leq L \leq R \leq 10^6$

提示 里昂提醒你：可以使用 埃氏筛 预处理 $[1,R]$，这样能快速计算出答案。

🗝️ 祝你也能像里昂一样，找到所有的质数钥匙！ 🔢✨