eratostene_sieve 0.0.1 → 0.0.2.alpha

Sign up to get free protection for your applications and to get access to all the features.
Files changed (7) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +4 -0
  3. data/README.md +1 -6
  4. data/lib/eratostene_sieve/version.rb +1 -1
  5. data/lib/eratostene_sieve.rb +1 -1
  6. data/spec/eratostene_sieve_spec.rb +4 -2
  7. metadata +4 -4
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA1:
3
- metadata.gz: 81ec8dafae3375fe3e780ca0b2628a0a034c1b69
4
- data.tar.gz: 0cc4f60a248d6573c4801c6333f8b93ce35c4807
3
+ metadata.gz: 6edb9c9553a06662f98c90901bdc323831423427
4
+ data.tar.gz: 76139cf48925688f2c9621163cde64ea43e9b221
5
5
  SHA512:
6
- metadata.gz: 8d35cea9876b38fd68baa75b4bf1deb26730dbd3027486497449df9c0aabd353b1fdac38a5fa223054a4dd267db8ae6d40bdf9f7e9b75b8df4b70716d1a445d3
7
- data.tar.gz: a390c0c589cc403b3380100da61edc0a3ca43f56864e9af337a11b8471a90274222a68262aa2b4e580f81b4de7d68dcad97cde246aab68bd0dfc43f6d09c7464
6
+ metadata.gz: bb5f3e4dead3a00a16ff958d159332e392470ff514506da411e69ab2548eec128599d0fcd45b3dfda8461bd74058b9ea00a92961b17eff03dc349a922555b69d
7
+ data.tar.gz: 72169fb765deae71d8140b565edc9b6e16fcdbb9947f0e76e0d15cae23f3d6ff690c70c3a8969c7676b8883e08c28dc2353e6555a444209c47c7ecfa669c3e46
data/CHANGELOG.md CHANGED
@@ -1,3 +1,7 @@
1
+ ## v0.0.2
2
+
3
+ * Fixes prime generation.
4
+
1
5
  ## v0.0.1
2
6
 
3
7
  * Initial release.
data/README.md CHANGED
@@ -1,9 +1,4 @@
1
- [![Build Status](https://travis-ci.org/knightq/eratostene_sieve.png?branch=master)](https://travis-ci.org/knightq/eratostene_sieve)
2
- [![Dependency Status](https://gemnasium.com/knightq/eratostene_sieve.png)](https://gemnasium.com/knightq/eratostene_sieve)
3
- [![Coverage Status](https://coveralls.io/repos/knightq/eratostene_sieve/badge.png)](https://coveralls.io/r/knightq/eratostene_sieve)
4
- [![GitHub version](https://badge.fury.io/gh/knightq%2Feratostene_sieve.png)](http://badge.fury.io/gh/knightq%2Feratostene_sieve)
5
-
6
- # EratosteneSieve
1
+ # EratosteneSieve [![Build Status](https://travis-ci.org/knightq/eratostene_sieve.png?branch=master)](https://travis-ci.org/knightq/eratostene_sieve) [![Dependency Status](https://gemnasium.com/knightq/eratostene_sieve.png)](https://gemnasium.com/knightq/eratostene_sieve) [![Coverage Status](https://coveralls.io/repos/knightq/eratostene_sieve/badge.png)](https://coveralls.io/r/knightq/eratostene_sieve) [![GitHub version](https://badge.fury.io/gh/knightq%2Feratostene_sieve.png)](http://badge.fury.io/gh/knightq%2Feratostene_sieve)
7
2
 
8
3
  This gem provides you a set of minimal utility functions to manage prime numbers.
9
4
 
data/lib/eratostene_sieve/version.rb CHANGED
@@ -1,4 +1,4 @@
1
1
  # Defines lib version constant.
2
2
  module EratosteneSieve
3
- VERSION = '0.0.1'
3
+ VERSION = '0.0.2.alpha'
4
4
  end
data/lib/eratostene_sieve.rb CHANGED
@@ -9,7 +9,7 @@ module EratosteneSieve
9
9
 
10
10
  def self.nth_prime(index)
11
11
  return first_primes[index] if index < first_primes.size
12
- counter = first_primes.size
12
+ counter = first_primes.size - 1
13
13
  ((first_primes.last + 2)..Inf).step(2) do |candidate|
14
14
  (2..((candidate**0.5).to_i)).each do |m|
15
15
  break if candidate % m == 0
data/spec/eratostene_sieve_spec.rb CHANGED
@@ -9,8 +9,10 @@ describe EratosteneSieve do
9
9
  EratosteneSieve.nth_prime(3).should be_eql(5)
10
10
  EratosteneSieve.nth_prime(4).should be_eql(7)
11
11
  EratosteneSieve.nth_prime(10).should be_eql(29)
12
- EratosteneSieve.nth_prime(20).should be_eql(67)
13
- EratosteneSieve.nth_prime(30).should be_eql(109)
12
+ EratosteneSieve.nth_prime(20).should be_eql(71)
13
+ EratosteneSieve.nth_prime(30).should be_eql(113)
14
+ EratosteneSieve.nth_prime(100).should be_eql(541)
15
+ EratosteneSieve.nth_prime(200).should be_eql(1223)
14
16
  end
15
17
  end
16
18
 
metadata CHANGED
@@ -1,14 +1,14 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: eratostene_sieve
3
3
  version: !ruby/object:Gem::Version
4
- version: 0.0.1
4
+ version: 0.0.2.alpha
5
5
  platform: ruby
6
6
  authors:
7
7
  - Andrea Salicetti
8
8
  autorequire:
9
9
  bindir: bin
10
10
  cert_chain: []
11
- date: 2014-01-29 00:00:00.000000000 Z
11
+ date: 2014-02-11 00:00:00.000000000 Z
12
12
  dependencies:
13
13
  - !ruby/object:Gem::Dependency
14
14
  name: bundler
@@ -103,9 +103,9 @@ required_ruby_version: !ruby/object:Gem::Requirement
103
103
  version: '0'
104
104
  required_rubygems_version: !ruby/object:Gem::Requirement
105
105
  requirements:
106
- - - ">="
106
+ - - ">"
107
107
  - !ruby/object:Gem::Version
108
- version: '0'
108
+ version: 1.3.1
109
109
  requirements: []
110
110
  rubyforge_project:
111
111
  rubygems_version: 2.2.0