#YS261106. 寻找素数
寻找素数
题目描述
小武得到了一个正整数 。他想知道,能不能把 写成两个素数的乘积。
素数是指在大于 的自然数中,除了 和它本身以外不再有其他因数的数。注意 不是素数。
如果能写成两个素数的乘积,请按从小到大的顺序输出这两个素数;如果不能,输出 。
输入格式
一行一个整数 。
输出格式
如果存在两个素数 满足 且 ,输出一行两个整数 ,中间用一个空格隔开。
否则输出一行一个整数 。
样例
6
2 3
21
3 7
100
-1
样例解释
- 样例 1:,且 都是素数,所以输出
2 3。 - 样例 2:,且 都是素数,所以输出
3 7。 - 样例 3:,素因子个数(按重数计)为 ,不是两个素数的乘积,所以输出
-1。
数据范围与约定
相关
在下列比赛中: