primes-utils 3.0.0 → 3.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/README.md +6 -14
- data/lib/primes/utils/version.rb +1 -1
- data/lib/primes/utils.rb +1 -0
- data/primes-utils-3.0.0.gemspec +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 0725fbc92f6ce6963c9c9bc4f80d717ce89a147113e68c755b0c89a95eefd65a
|
|
4
|
+
data.tar.gz: 61569c65f7555a235a5999e5581e2d4ae55871f82c3a630572da60b81e5a6a93
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 2439002353876269bf640dc36ad7ccf98c57c7400e080c8eb37d617ee37830f5936f5bb995eb0be26129597f90e6b41e7579bca5c3feefec6fef65bbe7f8e394
|
|
7
|
+
data.tar.gz: dffc1d9ac67254c4d13aec57febc3ff0b67fa1762b2b99b6d83d46ebae12afd641b966e45e91fc688a36f9c901f5778b18ecb65b9b913fb3640b8869d8ab3b84
|
data/README.md
CHANGED
|
@@ -126,7 +126,6 @@ n=10**400; (n-500).primescntmr(n+500) => 1
|
|
|
126
126
|
n=10**8; (25*n).primescnt => 121443371
|
|
127
127
|
0.primescnt => 0
|
|
128
128
|
1.primescntmr => 0
|
|
129
|
-
|
|
130
129
|
```
|
|
131
130
|
|
|
132
131
|
**primenth(p=0) or nthprime(p=0)**
|
|
@@ -249,23 +248,16 @@ All the `primes-utils` methods are `instance_methods` for `Class Integer`.
|
|
|
249
248
|
1.0.1 – check if using Ruby 1.8 at start, if so, require 'rational' library for gcd method
|
|
250
249
|
1.0.0 – initial release April 1, 2015 with methods prime?, primemr?, primes, prime_division|factors, primenth|nthprime
|
|
251
250
|
```
|
|
252
|
-
|
|
253
251
|
## Author
|
|
254
252
|
Jabari Zakiya
|
|
255
253
|
|
|
256
254
|
## References
|
|
257
|
-
[1] https://www.scribd.com/doc/150217723/Improved-Primality-Testing-and-Factorization-in-Ruby-revised
|
|
258
|
-
|
|
259
|
-
[
|
|
260
|
-
|
|
261
|
-
[
|
|
262
|
-
|
|
263
|
-
[4] https://en.wikipedia.org/wiki/GNU_Core_Utilities
|
|
264
|
-
|
|
265
|
-
[5] https://en.wikipedia.org/wiki/Factor_(Unix)
|
|
266
|
-
|
|
267
|
-
[6] https://en.wikipedia.org/wiki/Miller-Rabin_primality_test
|
|
268
|
-
|
|
255
|
+
[1] https://www.scribd.com/doc/150217723/Improved-Primality-Testing-and-Factorization-in-Ruby-revised
|
|
256
|
+
[2] https://www.scribd.com/doc/228155369/The-Segmented-Sieve-of-Zakiya-SSoZ
|
|
257
|
+
[3] https://www.scribd.com/doc/73385696/The-Sieve-of-Zakiya
|
|
258
|
+
[4] https://en.wikipedia.org/wiki/GNU_Core_Utilities
|
|
259
|
+
[5] https://en.wikipedia.org/wiki/Factor_(Unix)
|
|
260
|
+
[6] https://en.wikipedia.org/wiki/Miller-Rabin_primality_test
|
|
269
261
|
[7] https://www.academia.edu/105821370/Twin_Primes_Segmented_Sieve_of_Zakiya_SSoZ_Explained_Review_Article
|
|
270
262
|
|
|
271
263
|
## License
|
data/lib/primes/utils/version.rb
CHANGED
data/lib/primes/utils.rb
CHANGED
|
@@ -487,6 +487,7 @@ module Primes
|
|
|
487
487
|
6_375_000_000 =>157_716_628_943, 6_500_000_000 => 160_940_840_461,
|
|
488
488
|
6_625_000_000 =>164_167_763_329, 6_750_000_000 => 167_397_013_051,
|
|
489
489
|
6_875_000_000 =>170_628_613_009, 7_000_000_000 => 173_862_636_221 }
|
|
490
|
+
end
|
|
490
491
|
|
|
491
492
|
def select_pg(end_num, start_num) # adaptively select PG
|
|
492
493
|
range = end_num - start_num
|
data/primes-utils-3.0.0.gemspec
CHANGED
|
@@ -17,7 +17,7 @@ Gem::Specification.new do |spec|
|
|
|
17
17
|
spec.files = FileList['lib/primes/utils.rb', 'lib/primes/utils/*.rb','bin/*', 'README.md', 'Gemfile', 'Rakefile', 'CODE_OF_CONDUCT.md', 'primes-utils-3.0.0.gemspec']
|
|
18
18
|
spec.require_paths = ["lib"]
|
|
19
19
|
spec.license = "LGPL-2.0-or-later"
|
|
20
|
-
spec.required_ruby_version = ">= 3.0.
|
|
20
|
+
spec.required_ruby_version = ">= 3.0.1"
|
|
21
21
|
|
|
22
22
|
spec.add_dependency "bitarray", "~> 1.3", ">= 1.3.1"
|
|
23
23
|
spec.add_development_dependency "bundler", "~> 1.9"
|
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: primes-utils
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 3.0.
|
|
4
|
+
version: 3.0.1
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Jabari Zakiya
|
|
@@ -85,7 +85,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
|
|
|
85
85
|
requirements:
|
|
86
86
|
- - ">="
|
|
87
87
|
- !ruby/object:Gem::Version
|
|
88
|
-
version: 3.0.
|
|
88
|
+
version: 3.0.1
|
|
89
89
|
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
90
90
|
requirements:
|
|
91
91
|
- - ">="
|