完全平方数计数
C++ GESP真题 二级 2026.6 #1
EXY-PG-0219
时间限制:1s 内存限制:512MB

题目描述

小杨同学正在研究完全平方数

平方: 一个数的平方等于这个数乘以这个数本身。

完全平方数: 指可以恰好表示为某个正整数的平方的数。

例如,9 是完全平方数,因为 $9=3^{2}=3×3$;但 27 不是,因为 27 不能表示为任何正整数的平方。

给定两个正整数 $l$ 和 $r$(保证 $l≤r$),小杨同学想知道 $l$ 到 $r$ 之间的所有正整数中(包含 $l$ 和 $r$),有多少个数是完全平方数

输入格式

输入两行,第一行为一个正整数 $l$,第二行为一个正整数 $r$。

输出格式

输出一个非负整数,表示 $l$ 到 $r$ 中,有多少个正整数是完全平方数。如果 $l$ 到 $r$ 中没有完全平方数,则输出 0。

样例说明

样例 1
输入:
1
21
输出:
4
样例解释:

在1到21中,有以下4个整数是完全平方数:1,4,9,16。

数据范围

$1≤l≤r≤2000$。