题目大意:
输入一个数字 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;
}