解题思路
题目要求对于每个给定的正整数 n,找到两个正整数 x,y,满足:
- x+y=2n
- x,y 都是合数
- 若不存在,输出 −1
先观察几个最小情况:
P4764.第1题-合数求解
题目内容
给定一个正整数 n,请你找到两个正整数 x,y,使得 x+y=2n,并且 x 与 y 都是合数(x 与 y 可以相等)。
若无法找到这样的 x,y,则输出 −1。
合数指大于 1 且不是质数的正整数;0,1 不是合数。
输入描述
每个测试文件包含多组测试数据。第一行输入一个整数 T(1≤T≤2×105) 表示数据组数,每组测试数据描述如下:
每组输入一个整数 n(1≤n≤106)。
输出描述
对于每组测试数据,输出一行:
-
若存在解,输出两个用空格分隔的正整数 x,y;若存在多组满足条件的 (x,y),可输出任意一组;
-
若不存在,输出 −1。
样例1
输入
3
1
4
7
输出
-1
4 4
6 8
说明
样例二:2n=8=4+4,两个数都是合数,满足要求。
样例三:2n=14=6+8,两个数都是合数,满足要求。