Square-free integers: Difference between revisions

Content added Content deleted
(Added Lua version)
Line 686: Line 686:
<lang lua>function squareFree (n)
<lang lua>function squareFree (n)
for root = 2, math.sqrt(n) do
for root = 2, math.sqrt(n) do
if n % (root * root) == 0 then return false end
if n % (root * root) == 0 then return false end
end
end
return true
return true