num_to_factorize = 421434124

def is_prime(num)
    
    for i in 2..Math.sqrt(num).to_i
        if num % i == 0
            return false
        end
    end
    return true
end

def factorize(num)
    i = 2
    res = []
    while num>1
        if is_prime(i) and num % i == 0
            res.push(i)
            num /= i
            i=1
        end
        i+=1
    end
    return res
end



start = Time.now
for i in factorize(num_to_factorize)
    print i.to_s + "\n"
end
puts "elapsed: #{Time.now-start} sec"

start = Time.now
for i in factorize(num_to_factorize)
    print i.to_s + "\n"
end
puts "elapsed: #{Time.now-start} sec"

start = Time.now
for i in factorize(num_to_factorize)
    print i.to_s + "\n"
end
puts "elapsed: #{Time.now-start} sec"

start = Time.now
for i in factorize(num_to_factorize)
    print i.to_s + "\n"
end
puts "elapsed: #{Time.now-start} sec"