SML中的可分性函数

时间:2015-09-13 14:27:03

标签: math functional-programming sml

我最近一直在努力学习函数式编程的基础知识。我开始用SML编写小函数,到目前为止一直很好。虽然,有一个问题我无法解决。它位于Project Euler(https://projecteuler.net/problem=5)上,它只是询问可以从1 - n的所有数字中整除的最小自然数(其中n是我尝试的函数的参数)建立)。

在寻找解决方案时,我发现通过素数分解,您可以分析从1到10的所有数字,然后保留素数出现最高功率的数字(执行素数分解后) 。然后你将它们相乘并得到你的结果(例如,对于n = 10,那个数字是2520)。

你能帮我实现这个SML功能吗?

感谢您的时间!

0 个答案:

没有答案