Skip to content

Commit 6fcc420

Browse files
committed
yeah
1 parent 1bfa2c4 commit 6fcc420

File tree

1 file changed

+19
-19
lines changed

1 file changed

+19
-19
lines changed

dijkstraPrimeAlgorithm.lua

+19-19
Original file line numberDiff line numberDiff line change
@@ -1,25 +1,25 @@
11
function primes(N)
2-
local P, Q, x, limit = {2}, {}, 1, 4
3-
local is_prime = function(x)
4-
for k = 2, #Q do
5-
if x > Q[k] then Q[k] = Q[k] + P[k] end
6-
if x == Q[k] then return false end
7-
end
8-
return true
9-
end
10-
while #P < N do
11-
repeat
12-
x = x + 2
13-
if x >= limit then
14-
Q[#Q+1], limit = limit, P[#Q+2]^2
15-
end
16-
until is_prime(x)
17-
P[#P+1] = x
2+
local P, Q, x, limit = {2}, {}, 1, 4
3+
local is_prime = function(x)
4+
for k = 2, #Q do
5+
if x > Q[k] then Q[k] = Q[k] + P[k] end
6+
if x == Q[k] then return false end
187
end
19-
return P
8+
return true
209
end
21-
10+
while #P < N do
11+
repeat
12+
x = x + 2
13+
if x >= limit then
14+
Q[#Q+1], limit = limit, P[#Q+2]^2
15+
end
16+
until is_prime(x)
17+
P[#P+1] = x
18+
end
19+
return P
20+
end
21+
2222
function main()
23-
for _, p in ipairs(primes(100)) do print(p) end
23+
for _, p in ipairs(primes(10)) do print(p) end
2424
end
2525
main()

0 commit comments

Comments
 (0)