如何将一个自然数拆分成两个最邻近数乘积的形式

题目

如何将一个自然数拆分成两个最邻近数乘积的形式
一个自然数如50,可拆分成2 * 25,1*50 和5 * 10 这三种 情况,选择 5 * 10这种形式为我想要的
如何写一个程序将一个数拆分成上面这种情况呢.即两数之和最小.

答案

设这个数是a,假设大于0
则从根号a开始倒数到1,对每个数判断是否整除a,最先整除的数就是结果了