z4.2.cpp

#include <iostream>
using namespace std;

// Быстрая проверка на простоту (подход «до sqrt»)
bool isPrime(long long x)
{
    if (x < 2) return false;
    for (long long i = 2; i*i <= x; i++)
    {
        if (x % i == 0) return false;
    }
    return true;
}

int main()
{
    int N;
    cout << "Сколько чисел Евклида вывести? ";
    cin >> N;

    // Будем хранить найденные простые в обычном статическом массиве (или динамически)
    const int MAXP = 200; // на всякий случай
    long long primes[MAXP];
    int countPrimes = 0;

    // Заполним первые n простых (с запасом, скажем, 200)
    long long num = 2;
    while(countPrimes < N)
    {
        if (isPrime(num))
        {
            primes[countPrimes] = num;
            countPrimes++;
        }
        num++;
    }

    // Теперь выводим числа Евклида
    for (int i = 0; i < N; i++)
    {
        long long product = 1;
        for (int k = 0; k <= i; k++)
        {
            product *= primes[k];
        }
        long long E = product + 1;
        bool primeCheck = isPrime(E);

        cout << "E(" << i+1 << ") = " << E;
        if (primeCheck) cout << " (простое)\n";
        else            cout << " (непростое)\n";
    }

    return 0;
}