@Onionguy@lemm.ee wir werden gerufen
Oder wie bei den öffentlich rechtlichen und der Verweildauer der Mediathek Inhalte.
… Oder wie bald die öffentlich rechtlichen mit ihren Webinhalten.
Auch wenn ich den anderen hier zustimmen möchte, es lieber sein zu lassen, verlinke ich hier den Klassiker: https://www.youtube.com/watch?v=4o5hSxvN_-s
Jein. Das ist so ne Sache. Also wie GIMPS im Detail funktioniert, ist auf ihrer Seite erklärt. Hier etwas allgemeiner. Wenn du nach einer großen Primzahl suchst gehst du so vor:
Wähle eine beliebige / die zu testende Zahl.
Teste einfache Faktorisierungsalgorithmen ob sich ein kleiner Faktor findet. Probedivision ist ineffizient. Da gibt es bessere Algorithmen wie die verschiedene Sieb Algorithmen (quadratisches oder Zahlkörper Sieb etc.)
Wird dir irgendwann langweilig weil du nichts findest, machst du weiter mit.
In den meisten Anwendungen ist das genug und man ist zufrieden. (Im übrigen auch für den gesamten Kryptographie Kram. Also womöglich hackt sich jemand irgendwo bei dir rein weil dein private rsa key doch nicht nur zwei Primfaktoren hat ;). Wenn es genau sein muss wie auch hier in Gimps kommt:
Fun fact: während man zwar nicht weiß ob Faktorisierung polynomiell geht, liegt prim testen sicher in P. Es gibt den AKS primzahltest. Nur ist der ein Paradebeispiel warum Komplexitätsklassen praktisch nicht unbedingt sinnvoll sind. Die Konstanten sind so groß, dass er trotzdem ‘ewig’ brauch.
Wenn für dich alles richtig ausschaut, kanns auch an meinem Client liegen. Mir fehlt eine Leertaste vor der -1 damit die nicht im Exponent steht.
The left one ist for your left vagina and the right one for your right vagina. Duuuuuh. Stupid question.
Looks to me like ‘Penis Ivy’
TLDR: Man hat eine sogenannte Mersenneprimzahl gefunden. D.h. eine Primzahl der Form 2^p -1. p muss prim sein damit 2^p -1 prim sein kann. Einfach gesagt macht Gimps das: nimm eine große Primzahl und prüfe ob die Mersennezahl prim ist. An dem Projekt kann jeder mitmachen indem er seine Rechenleistung zur Verfügung stellt. Findet man eine wird man ein klein wenig berühmt ;)
@marv99@feddit.org magst du deinen Formattierungsfehler mit der Potenz noch korrigieren?
Heute morgen lag leider frische Igelmatsche auf der Straße :'(