完全平⽅数计数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[GESP2606 C++2级] 完全平⽅数计数
题型:编程题
题目描述 ⼩杨同学正在研究完全平⽅数。 平⽅:⼀个数的平⽅等于这个数乘以这个数本⾝。 完全平⽅数:指可以恰好表⽰为某个正整数的平⽅的数。 例如, 是完全平⽅数,因为 ;但 不是,因为 不能表⽰为任何正整数的平⽅。 给定两个正整数 和 (保证 ),⼩杨同学想知道 到 之间的所有正整数中(包含 和 ),有多少个数是完 全平⽅数。
输入格式 输⼊两⾏,第⼀⾏为⼀个正整数 ,第⼆⾏为⼀个正整数 。 输出格式 输出⼀个⾮负整数,表⽰ 到 中,有多少个正整数是完全平⽅数。如果 到 中没有完全平⽅数,则输出 0。 样例
样例
样例 1
输入:
1
21
输出:
4
在 到 中,有以下 个整数是完全平⽅数: