Задано целое число N. Найдите сумму простых чисел до N

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    int N;
 
    cout << "Entry N" << endl;
    cin >> N;
 
    int* array = new int [N];
 
    for(int k = 0; k < N; k++)
        array[k] = k;
 
    array[1] = 0;
 
    for(int i = 2; i < sqrt(N); i++)
    {
        if(array[i] != 0)
        {
            for(int j = i * 2; j < N; j += i)
            {
                array[j] = 0;
            }
        }
    }
 
    int summ = 0;
    for(int i = 0; i < N; i++)
        if(array[i] != 0)
        {
            cout << array[i] << endl;
            summ += array[i];
        }
 
    cout << "summ = " << summ << endl;
 
    delete[] array;
    return 0;
}

#include <iostream>
 
using namespace std;
int main()
{
    int n;
    int i, j;
    int sum=0;
    bool f;
    cout << "Vvedite N="; cin >> n;
    if(!(1<=n&&n<=1000))
    {
        cout << "1<=N<=1000";
        return 1;
    }
    f=true;
    for(i=1;i<=n; i++)
    {
        for(j=2; j<i; j++)
        {
            if(i%j==0) 
            {
                f=false;
                break;
            }
            else
                f=true;
        }
        
        if(f)
        {
            cout << i <<" ";
            sum=sum+i;
        }
    }
    
    cout << "Summa = " << sum;
    return 0;
}