z4.3.cpp

#include <iostream>
#include "string.h"
#include "array.h"
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 простых чисел и кладём в Array<long long>
Array<long long> generatePrimes(int N)
{
    Array<long long> arr;
    long long num = 2;
    while (arr.size() < N)
    {
        if (isPrime(num)) arr.append(num);
        num++;
    }
    return arr;
}

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

    // Генерируем N простых
    Array<long long> primes = generatePrimes(N);

    // Считаем и выводим E(i)
    long long product = 1;
    for (int i = 0; i < N; i++)
    {
        product *= primes[i];
        long long E = product + 1;

        String msg = "E(";
        msg = msg + to_string(i+1).c_str();
        msg = msg + ") = ";
        msg = msg + to_string(E).c_str();

        // Проверка простоты
        if (isPrime(E))
            msg = msg + " (простое)";
        else
            msg = msg + " (непростое)";

        cout << msg << endl;
    }

    return 0;
}