分解质因数算法题详解

算法题目

在数学的奇妙世界里，我们常常会遇到各种各样有趣的数字分解问题。现在，我们面临这样一个挑战：给定一个正整数，我们的任务是将这个正整数分解成两个质数的乘积。最终需要输出这两个质数，并且要按照从小到大的顺序排列。值得注意的是，如果存在多组满足条件的质数组合，我们只需要输出其中一组即可。要是不存在这样的两个质数能满足乘积等于给定正整数的情况，就输出NO。

为了让大家更清楚地理解题目，下面给出几个具体的例子：

• 示例一：
  • 输入：

15

• 输出：

3 5

解释：因为 3 和 5 都是质数，并且 3 * 5 = 15，同时 3 小于 5，所以输出 3 5。

• 示例二：
  • 输入：