#z98. 质数筛练习

质数筛练习

  • 题目名称:区间内素数个数统计
  • 题目描述:给定两个正整数 (m) 和 (n)((1 <= m <= n <= 1000000)),使用筛法找出区间 ([m, n]) 内的所有素数,并统计素数的个数。
  • 输入描述: 一行输入两个整数 (m) 和 (n),以空格分隔。
  • 输出描述: 输出区间 ([m, n]) 内素数的个数。
  • 输入样例
10 20
  • 输出样例
4
  • 数据范围:1 <= m <= n <= 1000000