12005 - 区间内质数
时间限制 : 1 秒
内存限制 : 128 MB
给定两个正整数 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