summaryrefslogtreecommitdiff
path: root/ruby_1_8_6/sample/sieve.rb
diff options
context:
space:
mode:
authorshyouhei <shyouhei@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2008-07-07 07:38:25 +0000
committershyouhei <shyouhei@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2008-07-07 07:38:25 +0000
commit9ff1e787f915539b1980654e3d3d2013ff5c81d2 (patch)
tree8d0fc9ca5b4dbfa9885dc56862292d55091bcaac /ruby_1_8_6/sample/sieve.rb
parent441546edcfbb1b346c87b69c5f578d1a0e522e06 (diff)
wrong commit; sorryv1_8_6_269
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/tags/v1_8_6_269@17938 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'ruby_1_8_6/sample/sieve.rb')
-rw-r--r--ruby_1_8_6/sample/sieve.rb14
1 files changed, 0 insertions, 14 deletions
diff --git a/ruby_1_8_6/sample/sieve.rb b/ruby_1_8_6/sample/sieve.rb
deleted file mode 100644
index e0bb21d640..0000000000
--- a/ruby_1_8_6/sample/sieve.rb
+++ /dev/null
@@ -1,14 +0,0 @@
-# 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(", ")