平方数 (sdut oj)


平方数

Time Limit: 1000MS  Memory Limit: 65536KB



Problem Description

飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算n与m之间所有平方数之和吗?
提示:若一个整数的开方还是整数,它就是平方数。例如:4、9、16、25是平方数。


Input

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

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


Output

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


Example Input

3
1 4
3 10
17 20


Example Output

5
13
0

Hint

Author








参考代码


#include
#include
int main()
{
    int t;
    int n,m;
    int i;
    int temp;
    int sum;
    scanf("%d",&t);
    while(t--)
    {
        sum = 0;
        scanf("%d%d",&n,&m);
        if(n > m)
        {
            temp = n;
            n = m;
            m = temp;
        }
        for(i = n; i <= m; i++)
        {
            temp = sqrt(i);
            if(temp * temp == i)
                sum += i;
        }
        printf("%d\n",sum);
    }
    return 0;
}


你可能感兴趣的:(SDUTOJ,实验4-for循环结构程序设计)