diff options
Diffstat (limited to 'ruby_1_8_6/sample/sieve.rb')
| -rw-r--r-- | ruby_1_8_6/sample/sieve.rb | 14 |
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(", ") |