PrimeGrid

Vorlage:Infobox DC-Projekt

PrimeGrid ist ein Volunteer-Computing-Projekt mit mehreren Unterprojekten, das mittels der Technik des verteilten Rechnens nach speziellen Primzahlen sucht. Wurde ursprünglich eine Primzahldatenbank erstellt, sucht man heute nach einer Vielzahl von Primzahlen spezieller Form.

Das Projekt wurde offiziell im Juli 2005 gestartet. Die Basis der Berechnungen bildet die Software BOINC von der University of California, Berkeley.

Das Projekt fand unter anderem die größten bekannten Zwillingsprimzahlen, Woodall- und Cullenprimzahlen.

Unterprojekte

321 Prime Search: sucht nach Primzahlen mit mehr als 1.000.000 Dezimalstellen der Form <math>3\cdot 2^n \pm 1</math>.
Cullen-Woodall Search: sucht nach Primzahlen mit mehr als 1.000.000 Dezimalstellen der Formen <math>n\cdot 2^n \pm 1</math> (siehe Cullen- bzw. Woodall-Zahl).
Prime Sierpinski Project: versucht das Prime-Sierpiński-Problem zu lösen.
Proth Prime Search: sucht nach Prothschen Primzahlen.
Seventeen or Bust: versucht das Sierpiński-Problem zu lösen.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:Florian Freistetter|Florian Freistetter: }}{{#if:|{{#if:Freistetters Formelwelt: Die kleinste Sierpiński-Zahl|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Freistetters Formelwelt: Die kleinste Sierpiński-Zahl}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Freistetters Formelwelt: Die kleinste Sierpiński-Zahl}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Freistetters Formelwelt: Die kleinste Sierpiński-Zahl}}}}]}}{{#if:| ({{{format}}}{{#if:spektrum.de04.03.2018{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:de|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}}%7C%7C URL ungültig}}}}{{#if:Freistetters Formelwelt: Die kleinste Sierpiński-Zahl|{{#if:{{#invoke:WLink|isValidLinktext|1=Freistetters Formelwelt: Die kleinste Sierpiński-Zahl|lines=0}}|| Linktext ungültig}}}}{{#if: spektrum.de| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=spektrum.de}}}}{{#if: | {{{hrsg}}}{{#if: 04.03.2018|,|{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 04.03.2018| {{#if:{{#invoke:DateTime|format|04.03.2018|noerror=1}}
            |{{#invoke:DateTime|format|04.03.2018|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=04.03.2018|class=Zitationswartung}} }}{{#if: |,|{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:04.03.2018|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|{{{archiv-datum}}}{{#if:1824614||(?)}}}}}}{{#if: 2022-03-26|;}}}}{{#if: 2022-03-26| {{#if:04.03.2018{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2022-03-26 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2022-03-26|class=Zitationswartung}} }} {{#invoke:DateTime|format|2022-03-26|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:de|1}}}}|{{#if:spektrum.de04.03.2018{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|de|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 04.03.2018{{#if: 2022-03-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}de|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897 }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[https://www.spektrum.de/kolumne/die-kleinste-sierpinski-zahl/1547897 }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Sophie Germain Prime Search: sucht nach Sophie-Germain-Primzahlen.
The Riesel problem: versucht das Riesel-Problem zu lösen.

Ehemalige Projekte

AP26 Search: suchte nach einer arithmetischen Folge mit 26 Primzahlen. Am 12. April 2010 wurde die erste arithmetische Folge mit 26 Primzahlen in konstantem Abstand gefunden. Sie lautet <math> 43142746595714191+23681770\cdot23\#\cdot n </math> für <math>n=0..25</math>, wobei 23# = 223092870 die Primfakultät von 23 ist<ref>First ever AP26 Found!</ref>.
Prime Generator: erstellte eine Primzahlendatenbank
Twin Prime Search: suchte nach Primzahlzwillingen mit mehr als 10.000 Dezimalstellen der Form <math>k\cdot 2^n \pm 1</math>.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

Project Staging Area

In der Project Staging Area werden Unterprojekte koordiniert, die noch nicht über BOINC ansprechbar sind.

27121 Sieving
Factorial Sieving
Generalized Fermat Number Prime Sieving
Primorial Sieving
Proth Prime Search Extended Sieving
PRPNet

Einzelnachweise

Weblinks