diff options
author | Jesse Luehrs <doy@tozt.net> | 2009-05-14 19:51:41 -0500 |
---|---|---|
committer | Jesse Luehrs <doy@tozt.net> | 2009-05-14 19:51:41 -0500 |
commit | c3ff98ee4aa79bcaa07c8a478e96539c2a512e73 (patch) | |
tree | 0b1a04ee7e5b05ec23dcfa274d4258f8acbcdf9d /007.lua | |
parent | 394121b98178246a0b1063e9104f8878cf2a17e5 (diff) | |
download | projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.tar.gz projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.zip |
rename files for better sorting
Diffstat (limited to '007.lua')
-rw-r--r-- | 007.lua | 19 |
1 files changed, 19 insertions, 0 deletions
@@ -0,0 +1,19 @@ +function isprime(n) + if n < 2 then return false end + if n == 2 then return true end + if math.fmod(n, 2) == 0 then return false end + for i = 3, math.ceil(math.sqrt(n)), 2 do + if math.fmod(n, i) == 0 then return false end + end + return true +end + +local i = 2 +local primes = 0 +while true do + if isprime(i) then + primes = primes + 1 + if primes == 10001 then print(i); break end + end + i = i + 1 +end |