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"

From Prime-Wiki
Jump to: navigation, search
(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=1.9.2<br>2019-06-18
+
|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 [[Gen. Cullen prime]]s and [[Gen. Woodall prime]]s
+
*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 number of the form 2*k*(2<sup>p</sup>-1)+1 (potential divisors of [[Double Mersenne number]]s)
+
*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

Mtsieve
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 kbn+1 and kbn-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 kbb+1 or kbb-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