is_prime
Is the given number a prime number?
Follow me on Twitter or Github for more info and updates.
How to use
require "is_prime"
3.prime? # => true
4.prime? # => false
What algorithm is being used?
The implementation is just one line.
('1' * N) !~ /^1?$|^(11+?)\1+$/
Read more about it here.
How to install
[sudo] gem install is_prime
Requirements
is_prime is tested in Mac OS X 10.6.6, 10.6.7 using Ruby 1.8.7, 1.9.2.
License
is_prime is released under the MIT license.