#P1071. 范围内素数个数

    ID: 186 传统题 1000ms 256MiB 尝试: 29 已通过: 13 难度: 4 上传者: 标签>数学运算语法输入输出选择语句循环语句

范围内素数个数

题目背景

小明正在学习数论,他已学会如何判断一个数是否为素数,他想统计一下一个范围内素数的个数。

题目描述

给出两个整数 n mn\ m,请你输出范围内素数的数量。

输入要求

输入一行,两个正整数 n mn\ m,之前用空格分隔。

输出要求

输出范围内的素数个数。

样例

2 100
25
15 50
9

数据规模与约定

1nm1000 1 \leq n \leq m \leq 1000

作者