#L21803. 区间质数统计

    ID: L21803 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第18课质数、合数与筛法质数在数轴上留下脚印质数与合数算法相关算法-区间枚举算法-试除法算法-质数判定课堂题

区间质数统计

区间质数统计

题目描述

给定闭区间 [L,R],统计区间内质数的数量。区间包含 L 和 R,且 1 不属于质数。

输入格式

一行输入两个整数 L、R,满足 1≤L≤R≤1000。

输出格式

输出 [L,R] 中质数的数量;若没有质数,输出 0。

样例

输入

1 1

输出

0