【问题标题】:What is the fastest way to test prime number i for ruby 2.2.0?为 ruby​​ 2.2.0 测试素数 i 的最快方法是什么?
【发布时间】:2015-05-23 10:01:14
【问题描述】:

测试 ruby​​ 2.2.0 质数的最快方法?

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

我在某处找到了这段代码,但在某处无法正常工作

【问题讨论】:

  • “它在某些地方无法正常工作” - 请详细说明。
  • 您的问题是什么?这段代码是如何不起作用的,或者禁食的方法是什么,这是两个截然不同的问题。

标签: ruby primes


【解决方案1】:

您可以使用prime library

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

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

2.prime?
=> true

【讨论】:

  • Prime 补丁Integer,所以你可以简单地写2.prime?
猜你喜欢
  • 2011-01-24
  • 1970-01-01
  • 1970-01-01
  • 2013-07-20
  • 1970-01-01
  • 2011-04-21
  • 2012-05-22
  • 2011-05-31
相关资源
最近更新 更多