找到具有给定或多个除数的最小整数的有效方法是什么？
我天真地认为，从2开始，求出数的除数。
当然这不是最好的方法。
有没有办法猜出接近答案的起点可能是n和它可以拥有的除数之间的某种关系。
最佳答案
如果一个数的素分解是：n则除数为n = p1^a * p2^b * p3^c。
这是一个解决方案的提示。
问题并不像看上去那么简单。
我发现了解决这个问题的有趣的定理和论文：
http://oeis.org/A005179
http://www.math.hawaii.edu/~ron/pdfpapers/ordinarytest.pdf
关于c - 算法或C代码实现，以找到具有n个或多个除数的最小正整数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/11702704/