Sha256: 77fa5079f95712ab3c54d75a75e57a019fae5ede77c1107b9b1b0e921d86a205
Contents?: true
Size: 1.07 KB
Versions: 3
Compression:
Stored size: 1.07 KB
Contents
# A silly little test program that finds prime numbers. It # is intentionally badly designed to show off the use # of ruby-prof. # # Source from http://people.cs.uchicago.edu/~bomb154/154/maclabs/profilers-lab/ def make_random_array(length, maxnum) result = Array.new(length) result.each_index do |i| result[i] = rand(maxnum) end result end def is_prime(x) y = 2 y.upto(x-1) do |i| return false if (x % i) == 0 end true end def find_primes(arr) result = arr.select do |value| is_prime(value) end result end def find_largest(primes) largest = primes.first # Intentionally use upto for example purposes # (upto is also called from is_prime) 0.upto(primes.length-1) do |i| prime = primes[i] if prime > largest largest = prime end end largest end def run_primes(length=10, maxnum=1000) # Create random numbers random_array = make_random_array(length, maxnum) # Find the primes primes = find_primes(random_array) # Find the largest primes find_largest(primes) end
Version data entries
3 entries across 3 versions & 2 rubygems
Version | Path |
---|---|
honeybadger-4.5.3 | vendor/bundle/ruby/2.6.0/gems/ruby-prof-0.18.0/test/prime.rb |
ruby-prof-0.18.0-x64-mingw32 | test/prime.rb |
ruby-prof-0.18.0 | test/prime.rb |