kostenloser Webspace werbefrei: lima-city

Primzahlen

lima-city → Forum → Programmiersprachen → Delphi & Pascal

1. «
2. 1
3. 2

1. c****s

   0:47, 24.10.2009

   morph01 schrieb:
   @sebulon: Könntest du mir das ganze vielleicht in asm zusammenbasteln?
   

   
   
   Ich bin zwar nicht Sebulon, aber in asm kann ich dir das geben.
   Folgender Code ist für x86-64 Architektur.
   c ist ein 64-bit unsigned integer, der die zu testende Zahl enthalten muss. c muss zwischen 2 und 2^64 - 1 liegen.
   Der Code macht einen Brute-force-Primzahltest mit c:
   

   mov rbx, c
   shr rbx, 1
   inc rbx
   start:
   xor rdx, rdx
   mov rax, c
   dec rbx
   div rbx
   sub rdx, 0
   jnz start
   mov bd, rbx

   
   Falls nach durchlaufen dieses Tests, der Integer bd gleich Eins ist, dann ist c eine Primzahl. Falls bd ungleich Eins, dann ist c keine Primzahl.
   
   Beitrag zuletzt geändert: 24.10.2009 0:52:08 von census

2. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

3. extraaa

   extraaa hat kostenlosen Webspace.

   14:45, 12.12.2009

   Frage:
   
   Wir würdest ihr am besten ein kleines Programm schreiben, welches alle Primzahlen von X-Y findet und diese abspeichert?
   Ich habe bereits mit dem Sieb von Eratosteles (oder wie man ihn schreibt) gearbeitet, doch für die wirklich höheren gebiete eignet es sich nicht, vor allem da man immer von 2 ab laufen muss :/

4. sebulon

   

   sebulon hat kostenlosen Webspace.

   17:55, 15.12.2009

   hm, meine lösung würde da nciht greifen... oder du setzt die maximum- meiner lösung und machst in der ausgabe einfachdie minimum-bedingung rein... würde zwar keinen rechenaufwand einsparen, aber es wäre immer noch effektiv^^

5. uttcwait

   uttcwait hat kostenlosen Webspace.

   16:58, 26.1.2010

   Der Goldwasser-Kilian-Test ist ein deterministischer Test um Zahlen zu testen.

6. burgi

   Co-Admin

   burgi hat kostenlosen Webspace.

   17:00, 26.1.2010

   Da das Problem im Oktober letzen Jahres aufgetaucht ist, wird der Threadersteller wohl nicht mehr auf brauchbare Antworten warten.
   Solte ich mich geirrt haben, bitte PN an mich, dann mach' ich wieder uff
   geschlossen

7. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

   lima-city: Gratis werbefreier Webspace für deine eigene Homepage

1. «
2. 1
3. 2

Dir gefällt dieses Thema?