primes-utils 1.0.6 → 1.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 7497029778cb110fc50639cd15d0dbabad984349
+  data.tar.gz: 2175a6b5900225783fddcafff2b8689a8409e7df
+SHA512:
+  metadata.gz: 300970b9508005dc6a21ca4c1d516f5e681c0127abd28b650d8d63fedd912d9d21fff5ddafdfe8143e8048c83c7e8746b96b480cb4d4bfdf4ef740a250aef741
+  data.tar.gz: 4518384b744815f59ce8303f5e5716eafd97899f04395df00d06c5397a764abd5f0d5b59fd43471a6f0531be2b77d1ec0f8c901c51071c60ccc36139c28adaf5

data/README.md

@@ -25,20 +25,25 @@ Then require as:
 ## Methods
 
 **prime?**
+
 Determine if the absolute value of an integer is prime.  Return 'true' or 'false'.
 This replaces the `prime?` method  in the `prime.rb` standard library.
+
 ```
 101.prime? => true
 100.prime? => false
 -71.prime? => true
-  0.prime? => false
-  1.prime? => false
+0.prime? => false
+1.prime? => false
 ```
+
 **primemr?(k=20)**
+
 Determine if the absolute value of an integer is prime using Miller-Rabin test.  Return 'true' or 'false'.
-Miller-Rabin here is super fast, but probabilistic (not deterministic), primality test. 
+Miller-Rabin here is super fast, but probabilistic (not deterministic), primality test.
 https://en.wikipedia.org/wiki/Miller-Rabin_primality_test
 The method's reliability can be increased by increasing the default input parameter of k=20.
+
 ```
 1111111111111111111.primemr? => true
 1111111111111111111.primemr? 50  => true
@@ -48,12 +53,15 @@ The method's reliability can be increased by increasing the default input parame
 0.prime? => false
 1.prime? => false
 ```
-**factors(p=13)  or prime_division(p=13)**
+
+**factors(p=13) or prime_division(p=13)**
+
 Determine the prime factorization of the absolute value of an integer.
 This replaces the `prime division` method in the `prime.rb` standard library.
 Returns an array of arrays of factors and exponents: [[2,4],[3,2],[5,1]] => (2^4)(3^2)(5^1) = (16)(9)(5) = 720
 Default Strictly Prime (SP) Prime Generator (PG) used here is P13.
 Can change SP PG used on input. Acceptable primes range: [3 - 19].
+
 ```
 1111111111111111111.prime_division => [[1111111111111111111, 1]]
 11111111111111111111.prime_division  => [[11, 1], [41, 1], [101, 1], [271, 1], [3541, 1], [9091, 1], [27961, 1]]
@@ -64,10 +72,13 @@ Can change SP PG used on input. Acceptable primes range: [3 - 19].
 0.factors => []
 1.factors => []
 ```
-**primes(start_num=0)**
-Create an array of primes from the absolute value range (|start_num| - |end_num|).
+
+**primes(start=0)**
+
+Create an array of primes from the absolute value range (|start| - |end|).
 The order of the range doesn't matter if both given: start.primes end  <=> end.prime start
 If only one parameter used, then all the primes upto that number will be returned.
+
 ```
 50.primes => [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
 50.primes 125 => [53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113]
@@ -81,10 +92,13 @@ prms => [1000003, 1000033, 1000037, 1000039, 1000081, 1000099]
 0.primes => []
 1.primes => []
 ```
+
 **primenth(p=11) or nthprime(p=11)**
+
 Return the value of the nth (absolute value) prime.
 Default Strictly Prime (SP) Prime Generator (PG) used here is P11.
 Can change SP PG used on input. Acceptable primes range: [3 - 19].
+
 ```
 1000000.primenth => 15485863
 1500000.nthprime => 23879519
@@ -92,6 +106,7 @@ Can change SP PG used on input. Acceptable primes range: [3 - 19].
 -500000.nthprime => 7368787
 0.nthprime => 0
 ```
+
 ## Coding Implementations
 The methods `primemr`, `nthprime/primenth`, and `primes` are coded in pure ruby.
 The methods `prime?` and `prime_division/factors` have two implementations.
@@ -109,8 +124,8 @@ Jabari Zakiya
 ## References
 [1]https://www.scribd.com/doc/150217723/Improved-Primality-Testing-and-Factorization-in-Ruby-revised
 [2]https://www.scribd.com/doc/228155369/The-Segmented-Sieve-of-Zakiya-SSoZ
-[3]https://www.scribd.com/doc/73385696/The-Sieve-of-Zakiya
-[4]https://en.wikipedia.org/wiki/GNU_Core_Utilities
+[3]https://www.scribd.com/doc/73385696/The-Sieve-of-Zakiya  
+[4]https://en.wikipedia.org/wiki/GNU_Core_Utilities  
 [5]https://en.wikipedia.org/wiki/Factor_(Unix)
 
 ## License

data/lib/primes/utils/version.rb

@@ -1,5 +1,5 @@
 module Primes
   module Utils
-    VERSION = "1.0.6"
+    VERSION = "1.1.0"
   end
 end

data/lib/primes/utils.rb

@@ -107,7 +107,7 @@ module Primes
 
       n = self.abs # the desired nth prime
       return n != 0 ? seeds[n-1] : 0 if n < seeds.size
-      numb = 22*n  # approx value need to check primes up to
+      numb = (n*(Math.log(n)+2)).to_i # approx close value > nth prime
 
       # find primes <= Pn, compute modPn then Prime Gen residues for Pn
       primes = seeds[0..seeds.index(p)]; mod = primes.reduce(:*)

data/primes-utils.gemspec

@@ -17,6 +17,7 @@ Gem::Specification.new do |spec|
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
   spec.require_paths = ["lib"]
+  spec.license       = "GPL-2.0"
 
   #if spec.respond_to?(:metadata)
   #  spec.metadata['allowed_push_host'] = "TODO: Set to 'http://mygemserver.com' to prevent pushes to rubygems.org, or delete to allow pushes to any server."

metadata

@@ -1,63 +1,51 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: primes-utils
-version: !ruby/object:Gem::Version 
-  hash: 27
-  prerelease: 
-  segments: 
-  - 1
-  - 0
-  - 6
-  version: 1.0.6
+version: !ruby/object:Gem::Version
+  version: 1.1.0
 platform: ruby
-authors: 
+authors:
 - Jabari Zakiya
 autorequire: 
 bindir: exe
 cert_chain: []
-
-date: 2015-04-03 00:00:00 Z
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2015-04-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: bundler
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 29
-        segments: 
-        - 1
-        - 9
-        version: "1.9"
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.9'
   type: :development
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: rake
   prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 35
-        segments: 
-        - 10
-        - 0
-        version: "10.0"
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.9'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
   type: :development
-  version_requirements: *id002
-description: "Methods: prime?, primemr?, primes, nthprime/primenth, factors/prime_division"
-email: 
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: 'Methods: prime?, primemr?, primes, nthprime/primenth, factors/prime_division'
+email:
 - jzakiya@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
-- .gitignore
+files:
+- ".gitignore"
 - CODE_OF_CONDUCT.md
 - Gemfile
 - README.md
@@ -68,37 +56,28 @@ files:
 - lib/primes/utils/version.rb
 - primes-utils.gemspec
 homepage: https://github.com/jzakiya/primes-utils
-licenses: []
-
+licenses:
+- GPL-2.0
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.8.25
+rubygems_version: 2.4.6
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: suite of extremely fast utility methods for testing and generating primes
 test_files: []
-
+has_rdoc: