diff options
author | Jari Vetoniemi <jari.vetoniemi@indooratlas.com> | 2020-03-16 18:49:26 +0900 |
---|---|---|
committer | Jari Vetoniemi <jari.vetoniemi@indooratlas.com> | 2020-03-30 00:39:06 +0900 |
commit | fcbf63e62c627deae76c1b8cb8c0876c536ed811 (patch) | |
tree | 64cb17de3f41a2b6fef2368028fbd00349946994 /jni/ruby/sample/sieve.rb |
Fresh start
Diffstat (limited to 'jni/ruby/sample/sieve.rb')
-rw-r--r-- | jni/ruby/sample/sieve.rb | 14 |
1 files changed, 14 insertions, 0 deletions
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(", ") |