php一个数2的平方,平方数(http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3439.html)...

平方数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？

提示：若一个整数的开方还是整数，它就是平方数。例如：4、9、16、25是平方数。

Input

第一行 T 代表数据的组数。

接下来有 T 行，每行两个整数n,m (0 <= n, m <= 100000000)

Output

输出一个整数，代表所求区间内平方数之和。

Sample Input

3

1 4

3 10

17 20

Sample Output

5

13

0

Hint

Source

#include

#include

int main()

{

int T,n,m,i,j;

scanf("%d",&T);

for(i=0;i

{

int sum=0;

scanf("%d %d",&n,&m);

if(n>m)

{

int t=n;

n=m;

m=t;

}

for(j=n;j<=m;j++)

{

int t=sqrt(j);//将double类型的sqrt();强转为int类型

if(t*t==j){//if(sqrt(j)*sqrt(j)==j)运行错误

sum=sum+j;

}

}

printf("%d\n",sum);

}

return 0;

}