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

0 голосов
34 просмотров

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


Информатика (176 баллов) | 34 просмотров
Дан 1 ответ
0 голосов

#include

using namespace std;

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

bool check(int x) {

for (int i = 2; i

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

return 1;

}

main () {

cin >>n;

for (int i = 1; i

{

 cin >>b[i];

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

}

for (int i = 1; i

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

for (int i = 1; i

 cout

}

(81 баллов)
0

Что такое mx?