Question

На языке c++ составьте последовательность в которой ни один элемент не является степенью другого. (1 не входит в п-ть) Вводится число n, а ввыводится n членов этой последовательности через пробел Т.е например, вводим 7, а программа выводит 2 3 5 6 7 8 10

Answer 1

Для создания последовательности в языке C++ так, чтобы ни один элемент не был степенью другого, можно воспользоваться следующим кодом:

#include 
#include

int main() {
    int n;
    std::cout << "Введите число n: ";
    std::cin >> n;

// Функция для проверки, является ли число степенью другого числа
    auto isPowerOf = [](int x, int base) {
        while (x > 1) {
            if (x % base != 0) {
                return false;
            }
            x /= base;
        }
        return true;
    };

// Выводим n членов последовательности
    int count = 0;
    for (int i = 2; count < n; ++i) {
        bool isPower = false;
        // Проверяем, является ли i степенью какого-либо числа из предыдущих элементов
        for (int j = 2; j < i; ++j) {
            if (isPowerOf(i, j)) {
                isPower = true;
                break;
            }
        }
        if (!isPower) {
            std::cout << i << " ";
            count++;
        }
    }

return 0;
}

Код предлагает вам ввести число n, а затем выводит n членов последовательности, где ни один элемент не является степенью другого.