ruby中的fixnum和素数

Question

在我自己开始写这篇文章之前，有没有人见过以下行为的 ruby​​ 实现？

puts 7.nextprime();     #=>  11
puts 7.previousprime(); #=>  5
puts 7.isprime();       #=> true

显然这种事情对于大数来说是丑陋的，但对于从不超过几千的整数（对我来说是常见的例子），一个合理的实现是可行的，因此问题。

Answer 1

Ruby 带有一个内置的 Prime 类，它允许您从 1 开始遍历素数，但我看不到用 1 以外的起始值初始化它，也没有谓词检查来确定是否一个数是素数。我会说去吧，尽管您应该记住，Ruby 中的数学运算可能很慢，如果性能是一个因素，您最好考虑将其编写为 C 或 Java 扩展。这是how to use RubyInline to generate primes in C 的示例。

另外，我建议您避免使用方法名称 7.isprime - Ruby 中的约定是 7.prime?。

Answer 2

查看找到的sn-ps here。他们可以给你一个先机。