Nhàn rất thích học Tiếng Anh nhưng cũng hay tìm hiểu về Toán học. Vào những ngày nghỉ hè bạn nhỏ này hay lên mạng để tìm hiểu về Toán học, tình cờ được biết về số chính phương. Số chính phương là bình phương của một số tự nhiên. Nhàn được biết sắp tới có cuộc thi khảo sát học sinh giỏi tỉnh lần thứ nhất vào tháng 9 năm 2022, Nhàn muốn đố các anh/chị một bài toán đơn giản sau: Cho một số nguyên dương N, hãy đếm xem có bao nhiêu số chính phương khác nhau trong đoạn [1, N]. Dữ liệu nhập: - Dòng đầu tiên là số nguyên dương T (T là số lượng test, T 104) - T dòng tiếp theo, mỗi dòng là 1 số nguyên dương N (N 106) Kết quả: - in ra T dòng, mỗi dòng là kết quả tương ứng của bài toán.

*khái niệm số chính phương:

-Số chính phương hay còn gọi là số hình vuông là số tự nhiên có căn bậc hai là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương của một số nguyên.

Vậy nên chạy từ 1 đến t là bình phương lên hoặc chạy từ 1 đến căn bậc t sẽ có kết quả tối ưu hơn

--------------------------------------------------------

var i,j:longint;
n,d,t:int64;
begin
   read(n);
    for i:=1 to n do 
begin
d:=0;
read(t);
    for j:=1 to trunc(sqrt(t)) do 
inc(d);
 writeln(d);
 end;
end.
    

#include <iostream>
#include <math.h>
#define ll long long
using namespace std;
bool cp(ll n) {
    return sqrt(n)==(ll)sqrt(n);
}
int main() {
    ll a[1000001];
    a[0]=0;
    for (ll i=1; i<=1000000; i++) {
        a[i]=a[i-1]+cp(i);
    }
    int t;
    cin >> t;
    ll n;
    for (ll i=0; i<t; i++) {
        cin >> n;
        cout << a[n] << endl;
    }
}