Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Sep 21st, 2012  |  syntax: None  |  size: 0.26 KB  |  hits: 19  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. #! ruby
  2.  
  3. require 'prime'
  4.  
  5. max = 100000
  6. nums = 3.step(max, 2).reject {|v| Prime.prime?(v) }
  7.  
  8. nums.each do |n|
  9.   flag = false
  10.   Prime.each(n) do |p|
  11.     if Math.sqrt((n - p) / 2) % 1 == 0
  12.       flag = true
  13.       break
  14.     end
  15.   end
  16.   unless flag
  17.     p n
  18.     exit
  19.   end
  20. end