ruby 2.2.0 测试质数 i 的最快方法是什么?
What is the fastest way to test prime number i for ruby 2.2.0?
测试素数的最快方法 ruby 2.2.0?
def prime?
('1' * self) !~ /^1?$|^(11+?)+$/
end
我在某处找到了这段代码,但它在某些地方无法正常工作
您可以使用 prime library.
irb(main):002:0> require 'prime'
=> true
irb(main):003:0> Prime.prime?(2)
=> true
正如@Stefan 所说,您可以简单地写
2.prime?
=> true
测试素数的最快方法 ruby 2.2.0?
def prime?
('1' * self) !~ /^1?$|^(11+?)+$/
end
我在某处找到了这段代码,但它在某些地方无法正常工作
您可以使用 prime library.
irb(main):002:0> require 'prime'
=> true
irb(main):003:0> Prime.prime?(2)
=> true
正如@Stefan 所说,您可以简单地写
2.prime?
=> true