Tạo mảng tăng dần n phần tử không chia hết cho phần tử trước bằng C++

Mô tả bài toán

Cho n. Tạo mảng A n phần tử tăng dần, các phần tử phân biệt, sao cho A[i] không chia hết cho A[i-1] (i≥2, 1-based).

Ví dụ

n=7 → Output: [2,3,4,5,6,7,8].

Thuật toán

Chọn dãy số liên tiếp từ 2 đến n+1. Vì các số liên tiếp không chia hết nhau (trừ 1), điều kiện thỏa mãn.

Code C++

#include <bits/stdc++.h>
using namespace std;

void solve(int n) {
    for (int i = 2; i <= n+1; i++)
        cout << i << (i<=n?", ":"");
}

int main() {
    int n = 7;
    solve(n);
    return 0;
}

Đầu vào / Đầu ra

Input: 7

Output: 2, 3, 4, 5, 6, 7, 8