From fcbf63e62c627deae76c1b8cb8c0876c536ed811 Mon Sep 17 00:00:00 2001
From: Jari Vetoniemi <jari.vetoniemi@indooratlas.com>
Date: Mon, 16 Mar 2020 18:49:26 +0900
Subject: Fresh start

---
 jni/ruby/sample/sieve.rb | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 jni/ruby/sample/sieve.rb

(limited to 'jni/ruby/sample/sieve.rb')

diff --git a/jni/ruby/sample/sieve.rb b/jni/ruby/sample/sieve.rb
new file mode 100644
index 0000000..e0bb21d
--- /dev/null
+++ b/jni/ruby/sample/sieve.rb
@@ -0,0 +1,14 @@
+# sieve of Eratosthenes
+max = Integer(ARGV.shift || 100)
+sieve = []
+for i in 2 .. max
+  sieve[i] = i
+end
+
+for i in 2 .. Math.sqrt(max)
+  next unless sieve[i]
+  (i*i).step(max, i) do |j|
+    sieve[j] = nil
+  end
+end
+puts sieve.compact.join(", ")
-- 
cgit v1.2.3