‹ 上一题 下一题 ›

06574. GESP-2级-2026-06-完全平方数计数 未做

1000 ms 256 MB 测试点 20 GESPGESP二级2026枚举数学库常用函数

题目描述

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

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

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

例如, 是完全平方数,因为 ;但 不是,因为 不能表示为任何正整数的平方。

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

输入格式

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

输出格式

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

样例

输入
1
21
输出
4

数据范围

样例解释 1

在 到 中,有以下 个整数是完全平方数:
。

数据范围

。

来源:洛谷 B4553(CCF GESP 2 级上机题)

输入
输出

            
答案