完全平方数计数
EXY-PG-0219
题目描述
小杨同学正在研究完全平方数。
平方: 一个数的平方等于这个数乘以这个数本身。
完全平方数: 指可以恰好表示为某个正整数的平方的数。
例如,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$。