parent
46c64ba704
commit
b607cb0447
@ -0,0 +1,29 @@
|
||||
-- Copyright vnmakarov see https://github.com/vnmakarov/mir/issues/2
|
||||
local function sieve()
|
||||
local i, k, prime, count
|
||||
local flags = {}
|
||||
|
||||
for iter=0,100000 do
|
||||
count = 0
|
||||
for i=0,8190 do
|
||||
flags[i] = 1
|
||||
end
|
||||
for i=0,8190 do
|
||||
if flags[i] == 1 then
|
||||
prime = i + i + 3;
|
||||
for k = i + prime, 8190, prime do
|
||||
flags[k] = 0
|
||||
end
|
||||
count = count + 1
|
||||
end
|
||||
end
|
||||
end
|
||||
return count
|
||||
end
|
||||
|
||||
local t1 = os.clock()
|
||||
local count = sieve()
|
||||
local t2 = os.clock()
|
||||
print("time taken ", t2-t1)
|
||||
print(count)
|
||||
assert(count == 1899)
|
Loading…
Reference in new issue