De obicei toate numarele au nr par de divizori excluzand patratele perfecte. Ti-am facu o sursa in C++:
#include <iostream>
using namespace std;
int n, i, x, nr, d;
int main()
{
cin >> n;
for(i = 1; i <= n; i ++)
{
cin >> x;
nr = 0;
for(d = 1; d * d < x; d ++)
if(x % d == 0) nr = nr + 2;
if(d * d == x) nr = nr + 1;
if(nr % 2 == 0) cout << x << " ";
}
return 0;
}