Gọi ~x~ là phần nguyên của ~\sqrt n~. Lúc này, nếu ~x^2 = n~ thì ~n~ là số chính phương.

Để lấy phần nguyên của ~\sqrt n~ ta có thể gọi lệnh ~sqrt~ và gán nó cho một biến kiểu int.

Độ phức tạp: ~O~ (~n~).

Code mẫu:

int n; cin >> n;
int res = 0;
while (n--){
    int x; cin >> x; 
    int y = sqrt (x); 
    if (y * y == x) res++;
}
cout << res;