Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;const int maxn = 1001000;int p[maxn];void init() {memset(p, 0, sizeof(p));for (int i = 2; i < maxn; i ++) {if (p[i]) continue;for (int j = i + i; j < maxn; j += i)p[j] = 1;}}int main() {init();int n;while (scanf("%d", &n) != EOF) {for (int i = 2; i <= n; i ++) {if (!p[i] && !p[n - i]) {printf("%d %d\n", i, n - i);break;}}}return 0;}