2574:数的分解

时间限制:3 S   /  内存限制:65536 KB
AC:479   /  Submit:1068
问题描述

这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。

给你一个正整数 n,把它分解成 一个素数 与 一个合数 的和。

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100000)

每组测试案例是一个正整数 n 。(1 <= n <= 100000)

输出描述

如果你可以把 n 分解成 一个素数 与 一个合数 的和,那么输出这两个数,并以空格隔开;如果不能,则输出-1。

每组案例输出结束以后都要换行。

样例输入复制样例

2

3

11

样例输出

-1

5 6

提示说明

把 11 分解成 9 和 2,你的答案也会被认为是正确的。

先输出合数再输出素数不会影响答案的正确性。

相关

19-20(1)第2次线上赛

题单#9(入门题目综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1