#include <bits/stdc++.h>

using namespace std;

bool scp(int n)
{
    int k=sqrt(n);
    if(k*k==n) return true;
    else return false;
}

int main()
{
    int n,x[100005],uocle=0,uocchan=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(scp(x[i])) uocle++;
        else uocchan++;
    }
    cout<<uocchan<<endl<<uocle;
}

#include <bits/stdc++.h>
using namespace std;
int countEvenDivisors(int num) {
    int count = 0;
    for (int i = 1; i <= num; i++) {
        if (num % i == 0) {
            count++;
        }
    }
    return count % 2 == 0 ? 1 : 0;
}

int main() {
    int n;
 //   freopen("DEM.inp","w",stdin);
  //  freopen("DEM.out","r",stdout);
    cin >> n;
    int evenCount = 0;
    int oddCount = 0;
    int number;

    for (int i = 0; i < n; i++) {
        cin >> number;
        if (countEvenDivisors(number)) {
            evenCount++;
        } else {
            oddCount++;
        }
    }

    cout << evenCount << endl;
    cout << oddCount << endl;
    return 0;
}

Chúc bạn lập trình tốt

Cre:nguyenanh21811