Question

对于一个正整数n，如果能找到正整数a,b,使得n=a*a+b*b，则称n为一个“好数”。在1-10

0这100个正整数中，好数共有多少个？

Answer 1

2 （a=1,b=1,）, 5(a=1,b=2)，10(a=1,b=3); 8(a=2,b=2);

追答

也就是有4个好数

追问

1到100，ok？

追答

可以，等等。
a=1,b=1，2，……，9，（9个好数）
a=2,b=2,3,……，9 （8个好数）
a=3，b=3,4，……，9(7个好数)
a=4,b=4,5,……，9(6个好数)
a=5，b=5,6,7,8，（4个好数）
a=6，b=6,7,8（3个好数）
a=7，b=7（1个好数）
总共有（9+8+7+6+4+3+1）=38个好数