我在网上看过一段YouTube视频,视频中这个家伙用一种看似简单的方法找到了一个数的最大素因数,但我不太理解其中的数学原理。这是代码的链接-i=2 # It seems that he tries to start from the smallest prime number
while i**2<n: # I don't understand this part where he checks if the square of variable is less t
我正在设计一个算法来找出某个整数n中作为因子存在的最大阶乘数。这个问题在R.G.Dormey的"How to solve it by computer“一文中给出了。你能帮我设计一下算法吗?答案必须是整数n的一个因子,也是一个阶乘数。首先确认整数不是质数。如果是质数,则不可能有进一步的解决方案。检查它是否是阶乘数。如果不是,找出整数的第二大因子。以此类推..