SimpleCheck

#include "pch.h"
#include <iostream>

using namespace std;

void PrintArray(int *arr, int size) {
    for (int i = 0; i < size; i++)
        cout << arr[i] << " ";
    cout << endl;
}

int SimpleCheck(int num) {
    if (num == 1) return 0;
    for (int i = 2; i < num / 2; i++) {
        if (num%i == 0) return 0;
    }
    return 1;
}

void DelCh(int *arr, int size, int x) {
    arr[x] *= arr[x + 1];
    for (int i = x + 1; i < size - 1; i++) {
        arr[i] = arr[i + 1];
    }
}

int main()
{
    setlocale(LC_ALL, "rus");
    int size, i;
    cout << "Размер массива: "; cin >> size;
    int *arr = new int[size];
    cout << "Заполнение массива: " << endl;
    for (i = 0; i < size; i++)
        cin >> arr[i];
    PrintArray(arr, size);
    for (i = 0; i < size - 1; i++) {
        if (SimpleCheck(arr[i]) && SimpleCheck(arr[i + 1])) {
            DelCh(arr, size, i);
            size--;
        }
    }
    cout << "Пары простых чисел заменены на произведения этих пар: " << endl;
    PrintArray(arr, size);
    return 0;
}