From 0dc342de848a642ecce8db697b8fecd83a63e117 Mon Sep 17 00:00:00 2001
From: yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>
Date: Mon, 25 Aug 2008 15:02:05 +0000
Subject: added tag v1_9_0_4

git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/tags/v1_9_0_4@18845 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
---
 trunk/sample/sieve.rb | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 trunk/sample/sieve.rb

(limited to 'trunk/sample/sieve.rb')

diff --git a/trunk/sample/sieve.rb b/trunk/sample/sieve.rb
new file mode 100644
index 0000000000..e0bb21d640
--- /dev/null
+++ b/trunk/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