summaryrefslogtreecommitdiff
path: root/spec/ruby/library/prime/prime_spec.rb
blob: 0896c7f0f39a6a08091e59021e2b8740b78c8303 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
require_relative '../../spec_helper'
require 'prime'

describe "Prime#prime?" do
  it "returns a true value for prime numbers" do
    Prime.prime?(2).should be_true
    Prime.prime?(3).should be_true
    Prime.prime?(2**31-1).should be_true  # 8th Mersenne prime (M8)
  end

  it "returns a false value for composite numbers" do
    Prime.prime?(4).should be_false
    Prime.prime?(15).should be_false
    Prime.prime?(2**32-1).should be_false
    Prime.prime?( (2**17-1)*(2**19-1) ).should be_false  # M6*M7
  end
end