Sha256: d80bd31e18a1ac0556e206864a645ab7bb8a19eec975b3d9fc3e718210f3e372
Contents?: true
Size: 1.04 KB
Versions: 4
Compression:
Stored size: 1.04 KB
Contents
# A silly little test program that finds prime numbers. It # is intentionally badly designed to show off the use # or 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| sleep(0.02) prime = primes[i] if prime > largest largest = prime end end largest end def run_primes length = 500 maxnum = 10000 # Create random numbers random_array = make_random_array(length, maxnum) # Find the primes primes = find_primes(random_array) # Find the largest primes largest = find_largest(primes) end
Version data entries
4 entries across 4 versions & 1 rubygems
Version | Path |
---|---|
ruby-prof-0.5.0-mswin32 | test/prime.rb |
ruby-prof-0.4.1-mswin32 | test/prime.rb |
ruby-prof-0.4.1 | test/prime.rb |
ruby-prof-0.5.0 | test/prime.rb |