Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: Miller-Rabin

    Delphi
    by Meisterschmied, 14. Nov 2003
  Tag Hagen,
  
  ich glaube, ich hab einen Fehler in meinem Algorithmus ausgemerzt, hab aber immer noch Probleme bei größeren Zahlen, zum Beispiel:
  82321
  Diese Zahl ist eine Primzahl. Ich bekomme als Zeugen aber a=2 und erhalte mit Hilfe der binären schnellen Exponention die Ergebnisse:
  
  2^20605 mod 82421 = 68358
  
  und
• Forum: Sonstige Fragen zu Delphi

  Miller-Rabin

    Delphi
    by Meisterschmied, 11. Nov 2003
  Abend an alle!
  
  Mal eine Frage:
  
  Bei der Zahl 29 bekomme ich mit dem Miller-Rabin-Verfahren heraus, dass die 29 zusammengesetzt ist.
  
  Denn für die Basis = 2 gilt
  
  2^7 mod 29 <> 1 und 2^7 mod 29 <> -1 bzw n-1;