题解 | 小红的排列构造

#include <iostream>
using namespace std;
//1和2是不可能的，3以上的数列前3位可以是3，2，1
//后面的4~n顺序排即可，后面的数与下标相等，ai+i=2*i，必然不是质数
int main() {
    int n;
    cin >> n;
    if (n == 1 || n == 2)
        cout << -1 << endl;
    else {
        for (int i = 3; i > 0; i--) {
            cout << i << ' ';
        }
        for (int i = 4; i <= n; i++) {
            cout << i << ' ';
        }
    }
}