返回小组 开始 2026-09-29 17:26:01

9.26测试

结束 2026-09-29 19:00:00
Contest is over.
当前 2026-10-11 12:49:08

B. 区间内质数

描述

给定两个正整数 n 和 m ( n < m ),请统计闭区间 ([n, m]) 内所有质数(素数)的个数。

质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。

输入

输入只有一行,包含两个整数 n 和 m ( 1 \le n < m \le 10^6 ),之间用一个空格隔开。

输出

输出一个整数,表示区间 ([n, m]) 内质数的个数。

样例

输入

2 11

输出

5

提示

数据范围

1 \le n < m \le 10^6


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交