12005 - 区间内质数
Time Limit : 1 秒
Memory Limit : 128 MB
给定两个正整数 n 和 m （ n < m ），请统计闭区间 ([n, m]) 内所有质数（素数）的个数。
质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数。
Input
输入只有一行，包含两个整数 n 和 m （ 1 \le n < m \le 10^6 ），之间用一个空格隔开。
Output
输出一个整数，表示区间 ([n, m]) 内质数的个数。
Examples
Input
2 11
Output
5
Hint
数据范围
- 1 \le n < m \le 10^6