Найти количество простых чисел, сумма цифр которых равна натуральному числу

//В одномерном массиве, состоящем из N натуральных чисел найти количество простых чисел, сумма цифр которых равна заданному натуральному числу k.
#include <iostream>          // для cout и т.д.
using namespace std;
bool prime(int);//функция проверки простоты числа
int sumnum(int);//функция для вычисления суммы цифр числа
int main()
{
    setlocale(LC_ALL, "RUS");
    int N, k, s=0;
    int* mas;
    cout << "Введите размерность массива: ";
    cin >> N;
    cout <<"\n"<< "Введите сумму цифр простого числа: ";
    cin >> k;
    mas = new int[N];
    for (int i = 0; i < N; i++)
    {
        mas[i] = i + 1;
        if (prime(mas[i]))
            if (sumnum(mas[i]) == k)
                s++;
    }
    cout << "Количество простых чисел с суммой цифр равной k: " << s << endl;
    system("pause");
    delete[] mas;
    return 0;
}
bool prime(int n) {
    for (int i = 2; i <= sqrt(n); i++)
        if (n%i == 0)
            return false;
    return true;
}
int sumnum(int a)
{
    return (a>0) ? a % 10 + sumnum(a / 10) : 0;
}

#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
bool simple(unsigned long); //функция на определение простого числа
 
int main()
{
    cout << "Enter size of array: ";
    unsigned long size;
    cin >> size;
    cout << endl;
 
    vector<unsigned long> arr(size);
    for (int i = 0; i < arr.size(); i++) //заполняю массив простыми числами
        arr[i] = i + 1;
 
    cout << "Enter your number: ";
    unsigned long n;
    cin >> n;
 
    unsigned numOfSimple = 0; //создаю счетчик для простых чисел
    unsigned long summOfSimple = 0;
 
    for (unsigned long i = 1; i < arr.size(); i++)
    {
        if (summOfSimple < n) //проверяю сумму меньше ли она чем заданное число
        {
            if (simple(arr[i])) //если меньше, проверяю натуральное число в массиве на его "простоту"
            {
                summOfSimple += arr[i]; //eсли число простое увеличиваю сумму и счетчик
                numOfSimple++;
            }
        }
        else if (summOfSimple == n) //если сумма равна заданному числу — вывожу ответ
        {
            cout << "Number of primes, the sum will be equal to " << n << " is " << numOfSimple << endl;
            return 0;
        }
        else if (summOfSimple > n) //если сумма больше числа — такое число образовать суммой натуральных нельзя
        {
            cout << "This number can not be formed by the sum of primes" << endl;
            return 1;
        }
    }
    cout << endl;
    return 0;
}
 
bool simple(unsigned long num)
{
    for (unsigned long i = num / 2; i > 1; i--)
    {
        if (num%i == 0)
        {
            return false;
        }
    }
    return true;
}