Заменить каждый элемент массива на ближайшее слева простое ч

/*Заменить каждый элемент массива на ближайшее слева простое число*/
#include <iostream>

using namespace std;

bool checkNumber(int x) {
    int i;
    for (i = 2; i <= sqrt(x); i++)
        if (!(x % i))
            break;

    if (i > sqrt(x))
        return true;

    return false;
}

int searchNumber(int x) {
    for (int i = x; i >= 2; i--)
        if (checkNumber(i))
            return i;

    return x;
}

int main() {
    int size;
    setlocale(LC_ALL, "Russian");
    cout << "Введите размер массива: ";
    cin >> size;
    int* array = new int[size];
    for (int i = 0; i < size; i++) {
        cout << "Введите " << i + 1 << " элемент массива: ";
        cin >> array[i];
    }

    cout << "Полученный массив:";
    for (int i = 0; i < size; i++) {
        array[i] = searchNumber(array[i]);
        cout << " " << array[i];
    }

    delete array;
    return 0;
}