红宝石中的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

查看找到的代码段here。他们可以给你一个头脑。