#2109. 找出范围内质数的个数

找出范围内质数的个数

找出范围内质数的个数

题目描述: 输入两个整数 nm,找出从 nm 之间所有质数的个数。

测试数据:

  1. 输入:n = 10, m = 20 输出:4
  2. 输入:n = 2, m = 5 输出:4
  3. 输入:n = 4, m = 4 输出:0
  4. 输入:n = 1, m = 3 输出:2
  5. 输入:n = 15, m = 30 输出:4

解题思路:

  1. 遍历从 nm 的每个数。
  2. 判断每个数是否为质数。
  3. 统计质数个数,输出结果。