Abo
  1. Foren
  2. Kommentare
  3. Wissenschaft
  4. Alle Kommentare zum Artikel
  5. › Pi-Day: Kreiszahl Pi mit 31,4…

Können die auch Primzahlen?

  1. Thema

Neues Thema Ansicht wechseln


  1. Können die auch Primzahlen?

    Autor: Vollstrecker 14.03.19 - 15:11

    Ich wäre jetzt begeistert gewesen, wenn die die 31,4 Billionste Primzahl berechnet hätten.

  2. Re: Können die auch Primzahlen?

    Autor: Usernäme 14.03.19 - 16:31

    Naja, 2^fünfstelligezahl -1 ist ne Primzahl. Da gibt es schon ein paar bekannte

  3. Re: Können die auch Primzahlen?

    Autor: Quantium40 14.03.19 - 19:16

    Vollstrecker schrieb:
    > Ich wäre jetzt begeistert gewesen, wenn die die 31,4 Billionste Primzahl
    > berechnet hätten.

    Das dürfte weniger anspruchsvoll sein, als du dir vorstellst.
    Die 31,4 -billionste Primzahl sollte kleiner als 20 Billiarden sein.
    Das kriegt man heutzutage schon relativ schnell durchgetestet, zumal ja die meisten Zahlen gar nicht angeschaut werden müssen, wenn man schlau vorsiebt.

  4. Re: Können die auch Primzahlen?

    Autor: AllDayPiano 14.03.19 - 19:51

    Das würden die nie machen.

    Was denkst du was passieren würde, wenn derart große Primzahlen im Netz geistern würden?

    Der Horror für jede Verschlüsselung!

  5. Re: Können die auch Primzahlen?

    Autor: Lord Gamma 14.03.19 - 20:25

    AllDayPiano schrieb:
    --------------------------------------------------------------------------------
    > Das würden die nie machen.
    >
    > Was denkst du was passieren würde, wenn derart große Primzahlen im Netz
    > geistern würden?
    >
    > Der Horror für jede Verschlüsselung!

    Wieso? Würde dadurch die Primfaktorzerlegung so viel einfacher werden? Die Erzeugung von Schlüsseln aus riesigen Primzahlen ist doch Open Source.

  6. Re: Können die auch Primzahlen?

    Autor: Quantium40 14.03.19 - 20:41

    Lord Gamma schrieb:
    > Wieso? Würde dadurch die Primfaktorzerlegung so viel einfacher werden? Die
    > Erzeugung von Schlüsseln aus riesigen Primzahlen ist doch Open Source.

    Leichter ist relativ. Wenn man alle Primzahlen bis n hat, geht die Zerlegung für Zahlen <=n² einfacher. Für alle darüber spart man unter Umständen etwas Zeit, sofern wenigstens einer der Faktoren klein genug ist.
    Bei typischen RSA-Schlüsseln mit 2048 oder 4096 Bit hat man mit so winzigen Zahlen aber nichts gewonnen.

  7. Re: Können die auch Primzahlen?

    Autor: AllDayPiano 14.03.19 - 22:21

    Naja welcher Größenordnung ist denn die 31 Billionste Primzahl?

  8. Re: Können die auch Primzahlen?

    Autor: Lord Gamma 14.03.19 - 22:37

    AllDayPiano schrieb:
    --------------------------------------------------------------------------------
    > Naja welcher Größenordnung ist denn die 31 Billionste Primzahl?

    Jedenfalls ist die bisher größte bekannte Primzahl laut Wikipedia 2^82,589,933 − 1 und kein Geheimnis:
    [en.m.wikipedia.org]



    2 mal bearbeitet, zuletzt am 14.03.19 22:41 durch Lord Gamma.

  9. Re: Können die auch Primzahlen?

    Autor: AllDayPiano 14.03.19 - 22:42

    Es geht ja nicht um die größte Zahl...

  10. Re: Können die auch Primzahlen?

    Autor: Lord Gamma 14.03.19 - 22:52

    AllDayPiano schrieb:
    --------------------------------------------------------------------------------
    > Es geht ja nicht um die größte Zahl...

    Ja, es geht darum, dass die Zahlen nicht geheim sind.

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. Gamomat Development GmbH, Berlin
  2. MBDA Deutschland, Schrobenhausen
  3. Applied Materials WEB COATING GmbH, Alzenau
  4. via 3C - Career Consulting Company GmbH, Home-Office

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Hardware-Angebote
  1. 299,00€
  2. 399€ (Wert der Spiele rund 212€)


Haben wir etwas übersehen?

E-Mail an news@golem.de


Kontist, N26, Holvi: Neue Banking-Apps machen gute Angebote für Freelancer
Kontist, N26, Holvi
Neue Banking-Apps machen gute Angebote für Freelancer

Ein mobiles und dazu noch kostenloses Geschäftskonto für Freiberufler versprechen Startups wie Kontist, N26 oder Holvi. Doch sind die Newcomer eine Alternative zu den Freelancer-Konten der großen Filialbanken? Ja, sind sie - mit einer kleinen Einschränkung.
Von Björn König


    Katamaran Energy Observer: Kaffee zu kochen heißt, zwei Minuten später anzukommen
    Katamaran Energy Observer
    Kaffee zu kochen heißt, zwei Minuten später anzukommen

    Schiffe müssen keine Dreckschleudern sein: Victorien Erussard und Jérôme Delafosse haben ein Boot konstruiert, das ohne fossilen Treibstoff auskommt. Es kann sogar auf hoher See selbst Treibstoff aus Meerwasser gewinnen. Auf ihrer Tour um die Welt wirbt die Energy Observer für erneuerbare Energien.
    Ein Bericht von Werner Pluta

    1. Umweltschutz Kanäle in NRW bekommen Ladesäulen für Binnenschiffe
    2. Transport DLR plant Testfeld für autonome Schiffe in Brandenburg
    3. C-Enduro Britische Marine testet autonomes Wasserfahrzeug

    Mordhau angespielt: Die mit dem Schwertknauf zuschlagen
    Mordhau angespielt
    Die mit dem Schwertknauf zuschlagen

    Ein herausfordernd-komplexes Kampfsystem, trotzdem schnelle Action mit Anleihen bei Chivalry und For Honor: Das vom Entwicklerstudio Triternion produzierte Mordhau schickt Spieler in mittelalterlich anmutende Multiplayergefechte mit klirrenden Schwertern und hohem Spaßfaktor.
    Von Peter Steinlechner

    1. Bus Simulator angespielt Zwischen Bodenschwelle und Haltestelle
    2. Bright Memory angespielt Brachialer PC-Shooter aus China

    1. Game of Thrones: Hinweis auf Projekt von From Software und George R.R. Martin
      Game of Thrones
      Hinweis auf Projekt von From Software und George R.R. Martin

      Zum Finale von Game of Thrones hat der Schriftsteller George R. R. Martin in seinem Blog bestätigt, dass er mit einer japanischen Firma an einem Computerspiel arbeitet und damit etwas älteren Gerüchten über From Software neue Bedeutung gegeben.

    2. Verwaltung: Südkorea will von Windows 7 auf Linux wechseln
      Verwaltung
      Südkorea will von Windows 7 auf Linux wechseln

      Mit dem Support-Ende von Windows 7 Anfang des kommenden Jahres will die Regierung Südkoreas auf ein System mit Linux-Basis wechseln. Einem Medienbericht zufolge soll die Verwaltung so unabhängiger von einem Hersteller werden.

    3. Coradia iLint: Hessen bestellt Brennstoffzellenzüge von Alstom
      Coradia iLint
      Hessen bestellt Brennstoffzellenzüge von Alstom

      Der hessische Verkehrsverbund RMV will künftig Brennstoffzellenzüge auf nicht-elektrifizierten Strecken im Taunus einsetzen. Die Züge wird der französische Hersteller Alstom liefern.


    1. 14:25

    2. 14:12

    3. 13:43

    4. 13:30

    5. 13:15

    6. 13:00

    7. 12:30

    8. 12:15