ruby sieve_1_prime_5.rb

Posted 2021-05-15

range = [5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 55, 59,
        61, 65, 67, 71, 73, 77, 79, 83, 85, 89, 91, 95, 97]

primes = [2, 3]
prime = range.delete_at(0)
primes << prime
range.delete_if { |number| number % prime == 0 }

p "range: #{range}"
puts "==========="
p "primes: #{primes}"

# "range: [7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 77, 79, 83, 89, 91, 97]"
# ===========
# "primes: [2, 3, 5]"