P12005

区间内质数

难度 2 级小学语法入门多重循环质数

讨论统计 598通过 1161提交 51.5%通过率旧版界面

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

题目描述

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

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

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

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

样例 1

输入

2 11

输出

$1 \le n < m \le 10^6$

上一题下一题