From 3db12e8b236ac8f88db8eb4690d10e4a3b8dbcd4 Mon Sep 17 00:00:00 2001
From: matz <matz@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>
Date: Fri, 16 Jan 1998 12:13:05 +0000
Subject: Initial revision

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

(limited to 'sample/sieve.rb')

diff --git a/sample/sieve.rb b/sample/sieve.rb
new file mode 100644
index 0000000000..03ff8a67f4
--- /dev/null
+++ b/sample/sieve.rb
@@ -0,0 +1,18 @@
+# sieve of Eratosthenes
+sieve = []
+if ! max = ARGV.shift; max = 100; end
+max = max.to_i
+
+print "1"
+for i in 2 .. max 
+  begin
+    for d in sieve
+      fail if i % d == 0
+    end
+    print ", "
+    print i
+    sieve.push(i)
+  rescue
+  end
+end
+print "\n"
-- 
cgit v1.2.3