summaryrefslogtreecommitdiffstats
path: root/7.lua
diff options
context:
space:
mode:
authorJesse Luehrs <doy@tozt.net>2009-05-13 23:32:40 -0500
committerJesse Luehrs <doy@tozt.net>2009-05-13 23:32:40 -0500
commit7e7b56db42ceb8d2b8973eae678fa4b58d5d3659 (patch)
tree7a5cb816809d632e30227c1e39485ed63b500e80 /7.lua
downloadprojecteuler-7e7b56db42ceb8d2b8973eae678fa4b58d5d3659.tar.gz
projecteuler-7e7b56db42ceb8d2b8973eae678fa4b58d5d3659.zip
add old solutions
Diffstat (limited to '7.lua')
-rw-r--r--7.lua19
1 files changed, 19 insertions, 0 deletions
diff --git a/7.lua b/7.lua
new file mode 100644
index 0000000..d5af641
--- /dev/null
+++ b/7.lua
@@ -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