Guest User

Untitled

a guest
Apr 21st, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #!/usr/bin/env ruby
  2.  
  3. Infinity = 1.0/0
  4. @start = Time.now
  5. @primes = []
  6.  
  7. print "PRIMEZ! "
  8.  
  9. trap("INT") do
  10. duration = (Time.now - @start).round
  11. puts
  12. puts "=" * 80
  13. puts "Calculated #{@primes.size} primes in #{duration} secs"
  14.  
  15. throw :exit
  16. end
  17.  
  18. catch(:exit) do
  19. (2..Infinity).each do |number|
  20. catch(:composite) do
  21. 2.upto(Math.sqrt(number)).each { |divisor| throw :composite if number % divisor == 0 }
  22. @primes << number
  23. print "#{number} "
  24. end
  25. end
  26. end
Add Comment
Please, Sign In to add comment