Из заданного множества int чисел определить максимальное подмножество

#include <ctime>
#include <conio.h>
#include <stdio.h>
#include <iostream>
using namespace std;
 
bool check( int n, int j){
 
        
    
        if (n == 1)
            return false;
        else if (n % j != 0 && j > 1){
            j--;
            check( n, j);
        }
        else if (j == 1)
            return true;
        else
            return false;
    
}
 
void main(){
 
    int *array = new int;
    int n, summa = 0, r, limit;
 
    setlocale(LC_ALL, "ru");
    srand(time(NULL));
    cout << "Введите кол-во элементов в массиве: ";
    cin >> n;
    cout << endl;
    for (int i = 0; i < n; i++)
    {
        array[i] = rand() % 10;
        cout << array[i] << " ";
 
 
    }
    cout << endl;
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
            if (array[i] > array[j]){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
            }
    cout << endl;
    cout << "Отсортированный массив: ";
    for (int i = 0; i < n; i++)
        cout << array[i] << " ";
    cout << "\n";
    cout << "Введите лимит: ";
    cin >> limit;
    
        for (int i = 0; i < n; i++){
            int j = array[i] - 1;
            r = check(array[i], j);
            
                if (r){
                    if (summa < limit)
                    summa += array[i];
                    
                }
            
                
            }
        
    
 
    cout << endl << "\n" <<summa;
    
    _getch();
}

if (r){
                    if (summa + array[i] < limit)
                        summa += array[i];
 
                }