z4.1.cpp

#include <iostream>
using namespace std;

// Проверка на простоту (очень простой способ)
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;
}

// Функция для n-го простого числа (простейший перебор)
long long nthPrime(int n)
{
    int count = 0;
    long long current = 2;
    while(true)
    {
        if (isPrime(current))
        {
            count++;
            if (count == n) return current;
        }
        current++;
    }
}

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

    for (int n = 1; n <= N; n++)
    {
        // Считаем произведение первых n простых
        long long product = 1;
        for (int k = 1; k <= n; k++)
        {
            product *= nthPrime(k);
        }
        long long E = product + 1;
        cout << "E(" << n << ") = " << E;

        // Проверим простоту
        if (isPrime(E))
            cout << " (простое)\n";
        else
            cout << " (непростое)\n";
    }

    return 0;
}