Дан целочисленный массив А[N]. Заменить все элементы массива, являющиеся простыми числами,

include lt;bits/stdc++.hgt;

using namespace std;

int n,a,mx = -1e6,b[10101];

bool check(int x)

for (int i = 2; i lt;= sqrt(x); i++)

 if (x % i == 0) return 0;

return 1;

main ()

cin gt;gt;n;

for (int i = 1; i lt;= n; i++)

 cin gt;gt;b[i];

 mx = max(mx,b[i]);

for (int i = 1; i lt;= n; i++)

 if (check(b[i])) b[i] = mx;

for (int i = 1; i lt;= n; i++)

 cout lt;lt;b[i] lt;lt;" ";