#2109. 找出范围内质数的个数
找出范围内质数的个数
找出范围内质数的个数
题目描述:
输入两个整数 n 和 m,找出从 n 到 m 之间所有质数的个数。
测试数据:
- 输入:
n = 10, m = 20输出:4 - 输入:
n = 2, m = 5输出:4 - 输入:
n = 4, m = 4输出:0 - 输入:
n = 1, m = 3输出:2 - 输入:
n = 15, m = 30输出:4
解题思路:
- 遍历从
n到m的每个数。 - 判断每个数是否为质数。
- 统计质数个数,输出结果。