Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1284. -- 快乐数
1284: 快乐数
时间限制:
1 Sec
内存限制:
128 MB
提交:
122
解决:
33
[
提交
][
状态
][
讨论版
]
题目描述
我们知道,一个整数可以表示成不同的两个整数的平方和,比如25=3*3+4*4。乐乐把这样的整数就叫做快乐数。你的工作就是帮乐乐求出m到n之间有多少个快乐数。
输入
只有一行共有两个长整型范围内的整数m和n,中间用1个空格隔开。
(1 <= m < n <= 10^7)
输出
只有一行且只有一个整数:在m到n范围内的快乐数的个数。
样例输入
1 20
样例输出
5
提示
1至20之间的快乐数共5个,它们是5,10,13,17,20
来源
[
提交
][
状态
]