C语言时间超限问题  代码如下


#include<stdio.h>
#include<math.h>
int main()
{
    int n, sum;
    float a;
    while (scanf_s("%d", &n) != EOF)
    {
        sum = 0;
        for (size_t i = 1; i <= n; i++)
        {
            a = sqrt(i);
            if (a == (int)a) sum = sum + 1;
        }
        printf("%d\n", sum);

    }
}



在oj上提交，时间超限。

忘记了。
题目：

输出[1，n]内所有的完全平方数。

输入
输入一个正整数n，n < 2^30

输出
输出[1，n]内所有的完全平方数。

样例输入
10
100
样例输出
3
10

是输出完全平方数个数。

懂了，谢谢大哥。

谢谢大哥。