主页 / 问题 / 1596822
Accepted
Александр
Asked:2024-10-16 02:59:35 +0800 CST2024-10-16 02:59:35 +0800 CST

该程序允许您确定数字 100 的最大素因数，但如果您运行它，它会陷入无限循环。我不明白出了什么问题

  • 772
local x = 100
local g = 0
local prost = 2
local sq_x = math.sqrt(x) + 1

sq_x = math.floor(sq_x)

while (prost < sq_x) do
     print("P: "..prost)
  for i = prost, sq_x, 1 do

     if ( x % i == 0 ) then

           g = x / i
           sq_x = math.sqrt(g) + 1
           sq_x = math.floor(sq_x)
 
     end
   end
 end
lua

1 个回答

  1. Best Answer

    你的代码不容易修复。有很多细节是相互关联的。例如：prost总是等于二。而且g它永远不会低于五十。也就是说，条件中的两个数字while（thisprost和sq_x，取决于g）永远不会收敛，并且循环将是永恒的。

    像这样的东西应该有效。在这里，在外部的每次迭代中，while会发生两件事：p它必然增加，并且sqrt_n必然减少。也就是说，循环总是结束。

    local n = 100  -- ищем максимальный простой делитель n
local p = 1    -- будет перебирать все простые делители n

while (n > 1) do
  local q = n  -- следующий простой делитель n
  for i = p + 1, math.floor(math.sqrt(n)) do
    if (n % i == 0) then
      q = i
      break
    end
  end
  p = q  -- следующий простой делитель n

  -- убираем из n все делители p
  while (n % p == 0) do
    n = n // p
  end
end

print(p)
    • 1

相关问题