序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
素数是只能被1和本身整除的自然数,1不是素数,如果一个素数能够写成两个正整数平方和的形式,那我们称这个数为高端数。你的任务是对于给定的a和b(a<=b),求出a到b之间(包含a和b)有多少个这样的高端数。
样例解释:
这12个数分别为
2=1*1+1*1
5=2*2+1*1
13=3*3+2*2
17=4*4+1*1
29=5*5+2*2
37=6*6+1*1
41=5*5+4*4
53=2*2+7*7
61=5*5+6*6
73=8*8+3*3
89=5*5+8*8
97=9*9+4*4
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|