| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "Mtsieve"
(corrected) |
(current version) |
||
| (9 intermediate revisions by 2 users not shown) | |||
| Line 3: | Line 3: | ||
|workload=[[Sieving program|Siever]] | |workload=[[Sieving program|Siever]] | ||
|release=2018-02-10 | |release=2018-02-10 | ||
| − | |latest= | + | |latest=2.4.5<br>2023-03-24 |
}} | }} | ||
==Description== | ==Description== | ||
| Line 16: | Line 16: | ||
*cksieve: search for factors of [[Carol-Kynea prime]]s | *cksieve: search for factors of [[Carol-Kynea prime]]s | ||
*pixsieve: search for factors of a long decimal string where each successive term adds on decimal digit to the end of the previous decimal term | *pixsieve: search for factors of a long decimal string where each successive term adds on decimal digit to the end of the previous decimal term | ||
| − | *fbncsieve: search for factors of numbers in the form {{Kbn|+|k|b|n}} and {{Kbn|k|b|n}} | + | *fbncsieve: search for factors of numbers in the form {{Kbn|+|k|b|n}} and {{Kbn|k|b|n}} for fixed b and n and variable k |
*fkbnsieve: search for factors of the form k*b<sup>n</sup>+c for fixed k, b, and n and variable c | *fkbnsieve: search for factors of the form k*b<sup>n</sup>+c for fixed k, b, and n and variable c | ||
| − | *gfndsieve: search for factors of {{Kbn|+|k|n}} | + | *gfndsieve: search for factors of {{Kbn|+|k|n}}, remaining terms are potential divisors of [[Generalized Fermat number]]s |
*kbbsieve: search for factors of numbers of the form {{Kbn|+|k|b|b}} or {{Kbn|k|b|b}} for fixed k and variable b | *kbbsieve: search for factors of numbers of the form {{Kbn|+|k|b|b}} or {{Kbn|k|b|b}} for fixed k and variable b | ||
| − | *xyyxsieve: search for factors of x<sup>y</sup>+y<sup>x</sup> and x<sup>y</sup>-y<sup>x</sup> | + | *xyyxsieve: search for factors of [[Leyland number|x<sup>y</sup>+y<sup>x</sup>]] and x<sup>y</sup>-y<sup>x</sup> |
| − | *gcwsieve: search for factors of [[ | + | *gcwsieve: search for factors of [[Cullen prime]]s and [[Woodall prime]]s |
*psieve: search for factors of Primorials | *psieve: search for factors of Primorials | ||
*twinsieve: search for factors of [[twin prime]]s | *twinsieve: search for factors of [[twin prime]]s | ||
| − | *dmdsieve: search for factors of | + | *dmdsieve: search for factors of numbers of the form 2*k*(2<sup>p</sup>-1)+1 (potential divisors of [[Double Mersenne number]]s) |
| + | *k1b2sieve: search for factors of the form 2<sup>n</sup>+c for variable n and c | ||
| + | *sgsieve: eliminates terms for Sophie-Germain prime searches for base 2, fixed n and variable k | ||
| + | *srsieve2: search for factors of k*b<sup>n</sup>n+c for fixed b and variable k and n | ||
==External links== | ==External links== | ||
*[https://www.mersenneforum.org/rogue/mtsieve.html Website] | *[https://www.mersenneforum.org/rogue/mtsieve.html Website] | ||
*[https://www.mersenneforum.org/showthread.php?t=23042 Forum thread] | *[https://www.mersenneforum.org/showthread.php?t=23042 Forum thread] | ||
| + | *[https://sourceforge.net/projects/mtsieve/ SourceForge Repository] | ||
{{Navbox Sieving program}} | {{Navbox Sieving program}} | ||
[[Category:Sieving program]] | [[Category:Sieving program]] | ||
Latest revision as of 06:58, 28 March 2023
| Workload type | Siever |
| First release | 2018-02-10 |
| Latest version | 2.4.5 2023-03-24 |
Description
Mtsieve is a multi-threaded sieve framework for different sieving programs developed by Mark Rodenkirch.
Included software
The package contains all C-sources and Windows executables.
The following tools are included:
- afsieve: search for factors of Alternating Factorials
- mfsieve: search for factors of Multifactorial numbers
- cksieve: search for factors of Carol-Kynea primes
- pixsieve: search for factors of a long decimal string where each successive term adds on decimal digit to the end of the previous decimal term
- fbncsieve: search for factors of numbers in the form k•bn+1 and k•bn-1 for fixed b and n and variable k
- fkbnsieve: search for factors of the form k*bn+c for fixed k, b, and n and variable c
- gfndsieve: search for factors of k•2n+1, remaining terms are potential divisors of Generalized Fermat numbers
- kbbsieve: search for factors of numbers of the form k•bb+1 or k•bb-1 for fixed k and variable b
- xyyxsieve: search for factors of xy+yx and xy-yx
- gcwsieve: search for factors of Cullen primes and Woodall primes
- psieve: search for factors of Primorials
- twinsieve: search for factors of twin primes
- dmdsieve: search for factors of numbers of the form 2*k*(2p-1)+1 (potential divisors of Double Mersenne numbers)
- k1b2sieve: search for factors of the form 2n+c for variable n and c
- sgsieve: eliminates terms for Sophie-Germain prime searches for base 2, fixed n and variable k
- srsieve2: search for factors of k*bnn+c for fixed b and variable k and n
External links
Sieving program
| Program |
| Tools |
| Links |
