找质数(枚举)

一天蒜头君猜想，是不是所有的偶数（除了 2），都可以用两个质数相加得到呢？
于是聪明的蒜头君就找你来验证了。
输入格式
第一行输入一个整数 t 表示测试组数。
接下来 t 行，每行一个整数 n。
输入格式

3
4
8
20

输出格式
输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答
案中字典序最小的。

2 2
3 5
3 17

解题思路1(暴力 运行超时)

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
bool isprime(int n){
	for(int i = 2;i <= sqrt(n);i++){
		if(n % i == 0){
			return false;
		}
	}
	return true;
}
int main(){
	int m,n,flag = 1;
	cin >> m;
	for(int i = 1;i <= m;i++){
		cin >> n;
		for(int j = 2;j < n;j++){
			if(isprime(j)){
				for(int k = 2;k < n;k++){
					if(j + k == n &&(isprime(k))){
						if(flag == 1){
							cout << j << " " << k << endl;
							flag = 0; 
							break;	
						}	
					}
				}				
			}
		}
		flag = 1;
	}
	return 0;
}

解题思路2(枚举)

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
const int N = 100005;
bool p[1000005];
int main(){
    int M;
    scanf("%d", &M);
    for (int i = 2; i <= 1000000; i++) {
        p[i] = true;
    }
    for (int i = 1; i * i <= 1000000; i++) {
        if (p[i]) {
            for (int j = i * i; j <= 1000000; j += i){
                p[j] = false;
            }
        }
    }
    while (M--) {
        int n;
        scanf("%d", &n);
        for (int i = 2;; i++) {
            if (p[i] && p[n - i]) {
                printf("%d %d\n", i, n - i);
                break;
            }
        }
    }
    return 0;
}