#D1038. 寻找素数
寻找素数
题目描述
小 B 得到了一个偶数 。他想知道,能不能把 写成两个素数的乘积。
素数是指在大于 的自然数中,除了 和它本身以外不再有其他因数的数。注意 不是素数。
如果能写成两个素数的乘积,请按从小到大的顺序输出这两个素数;如果不能,输出 。
输入格式
一行一个整数 ,保证 是偶数。
输出格式
如果存在两个素数 满足 且 ,输出一行两个整数 ,中间用一个空格隔开。
否则输出一行一个整数 。
样例
6
2 3
4
2 2
8
-1
样例解释
样例 1 中,,且 都是素数,所以输出 2 3。
样例 2 中,,两个因子都是素数,所以输出 2 2。
样例 3 中,,但 不是素数;其余分解也找不到两个素数,所以输出 。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
对于 的数据,保证 且 是偶数。
相关
在下列比赛中: