查找数字因子并将多项式分解（Lua）

Question

我正在尝试使用Lua语法编程（我有一些经验）来查找输入多项式的因子和数量以及可能的因子。我不确定是否每个人都做过因子分析，但我通过“乘法”和“添加到”/“x-box”方法来学习它。实际上在Lua中绘制方法（参见附图）并显示答案会很有趣。如果不绘制，那么我只使用打印命令。

我希望程序有两个参数：一个是确定其素因子的数字，另一个是多项式输入（如a，b和c值ax ^ 2 + bx + c）要考虑的因素。然后我也可以尝试完美的正方形和正方形差异。

我想要一些指导，我绝不期待一个完整的工作计划。提前谢谢。

Answer 1

你可以像这样制作一个for块循环函数

function factor(val)
val=math.floor(val)
found={}
rev={os.time()*4}
halt=0
lastI=0
lastM=0
for m=1,val do
    if halt==1 then
        break
    end
    if lastI == m then
        halt=1
        break
    else
    for i=0,val do
        if m*i == val then
            print(m.."*"..i.."="..val)
            table.insert(found,m.."*"..i)
            table.insert(rev,i.."*"..m)
            lastI=m
            else
        end
    end
end
end
return found
end

它将返回所有可能的因素，但缺点是它最终会回到病房，但这不是问题。

  

用法示例：factor(6)   返回：{1*6,2*3,3*2,6*1}