Поиск простых чисел - C++ - Ответ 6066486

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int N;
cin >> N; //количество простых чисел
 int *M = new int [N];//создание динамического массива 
M[0]=2;//2 - первое простое число, занесённое в массив
int p=3;//p- очередное число, проверяемое на "простоту"
int n;//n- индекс последнего простого числа в массиве
for (n=1; n<N; n++)
{
a:     for (int i = 0; i<=n; i++)//для каждого элемента массива простых чисел...
       {
             if (M[i]<=p/2 && p%M[i]==0) //(делитель не может быть больше половины числа р) если p-не простое 
             {
                    p++;//то переходим к следующему числу
                    goto a;//и заново проверяем его на делимость на все найденные простые
             }
       }
//из цикла помеченного как а: выйдет в любом слуае после нахождения очередного простого р    
M[n]=p;//записываем найденное простое в массив
p++;//переходим к очередному числу для проверки на "простоту"
}
//вывод массива простых чисел
for (int i = 0; i<N; i++) 
   cout << M[i] << " ";
 delete [] M; //освобождаем память занятую под динамический массив
 system ("pause");
 return 0;
 }