题目大意:
输入一个数字 n,把 n 拆成一个质数 + 一个合数 的形式
分析:
思维技巧题:
- n 如果小于等于 5 就输出 −1,不能完成的任务
 - n 如果是奇数那就拆成 3 和 n−3
 - n 如果是偶数就拆成 2 和 n−2
 
代码:
#include <stdio.h>
using namespace std;
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int x;
		scanf("%d", &x);
		if (x <= 5) {
			printf("-1\n");
		}
		else if (x & 1) {
			printf("3 %d\n", x - 3);
		}
		else {
			printf("2 %d\n", x - 2);
		}
	}
	return 0;
}

京公网安备 11010502036488号