题解 | #小红的排列构造#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n + 1];
	  	// n < 3时因为1 2 3中1不是质数，2和3均为质数，因此如果n<3无论如何也是不符合题意的
        if(n < 3){
            System.out.println(-1);
            return;
        }

        // 初始化a[]为 1 ~ n
        for(int i = 1; i <= n; i ++) a[i] = i;

        // 如果a数组的长度为奇数时
        if(n % 2 == 1){
            // 让第一位和最后一位互换位置，因为a[1] = 1, a[i] + i此时即 1 + 1 = 2,2不是质数
            a[1] = a[n];
            a[n] = 1;
        }
        // 如果a数组的长度为偶数时
        else if(n % 2 == 0){
            // 让第一位和最后一位互换位置，因为a[1] = 1, a[i] + i此时即 1 + 1 = 2,2不是质数
            a[1] = a[n - 1];
            a[n - 1] = 1;
        }

        for(int i = 1; i <= n; i ++)  System.out.print(a[i] + " ");

        sc.close();
    }
}