題目連接：Codefoces 432C Prime Swaps

題目大意：給出一個序列，長度為n，要求用5n以內的交換次數使得序列有序，並且交換的i，j兩個位置的數時要滿足，j?i+1為素數。

解題思路：a數組為對應的序列，b數組為對應的有序序列，p為對應數的位置。每次從有序序列最小的位置開始，該為必須放b[i]才對，所以p[b[i]]=i,否則就要將b[i]盡量往前換，直到換到i的位置為止。

哥德巴赫猜想：任何一個大於5的數都可以寫成三個質數之和。

#include 
#include 
#include 

using namespace std;
const int N = 1e5+5;

int n, a[N], b[N], p[N], v[N], r[5*N][2];

void init () {
    memset(v, 0, sizeof(v));

    for (int i = 2; i <= n; i++) {
        if (v[i])
            continue;

        for (int j = i * 2; j <= n; j += i)
            v[j] = 1;
    }

    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        b[i] = a[i];
        p[a[i]] = i;
    }
    sort(b+1, b+n+1);
}

int solve () {
    int c = 0;

    for (int i = 1; i <= n; i++) {
        while (p[b[i]] != i) {
            for (int j = i; j < p[b[i]]; j++) {
                if (!v[p[b[i]] - j + 1]) {
                    r[c][1] = p[b[i]];
                    r[c++][0] = j;

                    int t = p[b[i]];
                    p[b[i]] = j;
                    p[a[j]] = t;
                    swap(a[j], a[t]);
                    break;
                }
            }
        }
    }
    return c;
}

int main () {
    scanf("%d", &n);
    init();
    int c = solve();

    printf("%d\n", c);
    for (int i = 0; i < c; i++)
        printf("%d %d\n", r[i][0], r[i][1]);
    return 0;
}