From b607cb04471b689d3678d877d0dd422afff0f631 Mon Sep 17 00:00:00 2001 From: Dibyendu Majumdar Date: Fri, 9 Aug 2019 23:28:17 +0100 Subject: [PATCH] Add a test --- ravi-tests/sieve_puc.lua | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 ravi-tests/sieve_puc.lua diff --git a/ravi-tests/sieve_puc.lua b/ravi-tests/sieve_puc.lua new file mode 100644 index 0000000..2393fd7 --- /dev/null +++ b/ravi-tests/sieve_puc.lua @@ -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)