Проверка теоремы Гольдбаха

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main()
#pragma massiv //Создает массив простых чисел
{setlocale(LC_ALL, "rus");  
 int i=3, j=1, k=2, n, l, a[1][1000];
 cout << "Введите ЧЕТНОЕ число n, которое СТРОГО БОЛЬШЕ, чем 2: " << endl; 
 cin >> n;
 if (i<n)
     (i=i+2);
     if (j<k)
         (j++);
         if (1%a[j]=0)
             (l=1);
         else (l=0) (k=k+1) (a[k]=i);

int a[1000];
for (k=3, i=0; i<1000; k+=2) {
  q = sqrt(k);
  for(j=3; j<=q; j+=2) if ((k%j)==0) break;
  if (j<=q) continue;
  a[i++] = k; // k - простое
}
// Ввод n
if (n==4) cout<<"2+2";
else if (n>a[999]) cout<<"Слишком большое n";
else {
   for(i=0; i<1000; i++) {
      b = n - a[i];
      for(j=0; j<1000; j++) if (b==a[j]) {
        cout << a[i] "+" b;
        break;
      }
      if (j<1000) break; 
   }
   if (i==1000) cout << "для " n " Гольдбах ошибся!";
}
}

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main()
{setlocale(LC_ALL, "rus");  
int a[1000], q, k, j, i, b;
int n;
for (k=3, i=0; i<1000; k+=2) {
  q = sqrt(k);
  for(j=3; j<=q; j+=2) if ((k%j)==0) break;
  if (j<=q) continue;
  a[i++] = k; // k - простое
}
// Ввод n
if (n==4) cout<<"2+2";
else if (n>a[999]) cout<<"Слишком большое n";
else {
   for(i=0; i<1000; i++) {
      b = n - a[i];
      for(j=0; j<1000; j++) if (b==a[j]) {
        cout << a[i]<< "+"<< b;
        break;
      }
      if (j<1000) break; 
   }
   if (i==1000) cout << "для "<<n<< " Гольдбах ошибся!";
}
system ("pause");
    return 0; 
}

#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
long int * prime_arr(long int sz) {
    long int *a = new long int[sz];
    long int k = 2, i = 0, q = 0, j = 0;
    a[0]=2;
    for (k = 3, i = 1; i < 1000; k += 2) {
        q = sqrt(k);
        //cout << ", "<<q << " ";
        for (j = 3; j <= q; j += 2)
            if ((k % j) == 0)
                break;
        if (j <= q)
            continue;
        a[i++] = k; // k - простое
    }
    return a;
 
}
 
void check(long int n, long int *a, long int sz) {
    long int i, j, b;
    for (i = 0; i < sz; i++) {
        b = n - a[i];
        for (j = 0; j < sz; j++)
            if (b == a[j]) {
                cout << a[i] << "+" << b;
                break;
            }
        if (j < sz)
            break;
    }
    if (i == sz)
        cout << "для " << n << " Гольдбах ошибся!";
}
 
int main() {
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    long int i = 0;
    long int n = 0;
    long int sz = 10000;
    long int *a =prime_arr(sz);
    for (int i = 0; i < sz; ++i)
        cout << setw(4) << a[i];
    while (++i <= 10) {
        cout << "\npass " << i << endl;
        n = rand() % (sz + 1);
        n = n%2==0? n: n+1;
        cout << n << "= ";
        check(n, a, sz);
    }
    delete[] a;
    return 0;
}

#include <iostream>
#include <vector>
bool prime(int n);
using namespace std;
int main()
{
    system("chcp 1251");
    
    int nums;
    cout << "Введите конечное число последовательности: ";
    cin >> nums;
 
    //находим все простые числа до nums и сохраняем их в массив
    vector<int> simple_nums;
    for (int i = 1; i < nums; i++)
    {   
        //если число простое, добавляем его в массив простых чисел
        if (prime(i)) {
            simple_nums.push_back(i);
        }
    }
 
    
 
    //проходим по всем четным числам до nums начиная с 4 по теории гольбаха
    for (int i = 2; i < nums; i++)
    {
        //находим последовательность всех четных чисел
        if (i % 2 == 0) {
            //перебираем значения в массиве nums
            for (int n : simple_nums) {
                for (int k : simple_nums) {
                    //если эти простые числа в сумме дают само число(внешнего числа, это четное число больше 4) 
                    if (n + k == i) {
                        //выводим доказательство суммы простых чисел на равенство четному числу.
                        cout <<n<<"+"<<k<<"="<<i << endl;
                    }
                }
            }
        }
    }
}
//функция опредения является ли число простым
bool prime(int n) {
    //идем от 2 до корня из введенного числа
    for (int i = 2; i <= sqrt(n); i++) {
        //если число переданное в аргумент функции без остатка делится на число в последовательно это значит, что число не простое, вернем false
        if (n % i == 0)
            return false;
    }
    //после проверки, результатом не послужил false, следовательно не было выхода из программы, то мы вернем true можно сказать, что число простое.
    return true;
}