测试ruby 2.2.0的素数i的最快方法是什么?

时间:2015-05-23 10:01:14

标签: ruby primes

测试ruby 2.2.0素数的最快方法是什么?

def prime?
  ('1' * self) !~ /^1?$|^(11+?)\1+$/
end

我在某个地方找到了这个代码但是它没有正常工作

1 个答案:

答案 0 :(得分:1)

您可以使用prime library

irb(main):002:0> require 'prime'
=> true
irb(main):003:0> Prime.prime?(2)
=> true

正如@Stefan所说,你可以简单地写一下

2.prime?
=> true