题目描述
读入 L, R（1 \le L \le R \le 10^6），统计 [L, R] 区间内素数的个数。
素数定义：大于 1 的自然数中，除了 1 和它本身不再有其他因数。
mali 题库 · 编程题 · 难度：中等
标签：数论、素数
题目描述
读入 L, R（1 \le L \le R \le 10^6），统计 [L, R] 区间内素数的个数。
素数定义：大于 1 的自然数中，除了 1 和它本身不再有其他因数。
输入格式
一行两个整数 L, R（1 \le L \le R \le 10^6）。
输出格式
区间内素数个数。
样例
输入: 1 10
输出: 4
输入: 10 20
输出: 4
知识点：埃氏筛、素数判定
正在加载在线提交与判题界面…