🚀 go-pugleaf

zrn napisał(a):
> Witam!
> Do mojego programu (DOS/Windows) potrzebuję wstawki asemblerowej
> sprawdzającej czy dana 1024 bitowa liczba jest pierwsza. Liczba jest dana
> w postaci tablicy zer lub jedynek.
> Z asemblera jestem mniej niż cienki.
> Proszę o pomoc, wskazówki, namiary itp.

 Na myśl przychodzi mi najprostszy (czyli też najdłuższy) sposób:
dzielenie podanej liczby przez wszystkie liczby nieparzyste mniejsze
równe od liczba/2 (== liczba >> 1).
 Jeśli ostatni bit = 0, to wiesz, że liczba dzieli się przez 2, więc
pierwsza nie jest.
 Omówienie operacji wielokrotnej precyzji znajdziesz m.in. w książce
Randalla Hyde'a "Art of Assembler", wersja 32-bitowa,
http://webster.cs.ucr.edu.

 Są też inne sposoby. Słyszałem o teście Fermata, ale złożoność
problemu nie jest banalna. W końcu to dzięki złożoności takich testów
(i faktoryzacji liczb) szyfr RSA żyje jeszcze i ma się dobrze :)

 Podstawy języka znajdziesz na mojej stronie:
http://rudy.mif.pg.gda.pl/~bogdro.

-- 
Pozdrawiam, Bogdan                                  (Linux i FreeDOS)
Kurs assemblera x86 (DOS i Linuks): http://rudy.mif.pg.gda.pl/~bogdro
Grupy dyskusyjne o asm:  pl.comp.lang.asm alt.pl.asm alt.pl.asm.win32
Prawdziwy, bezpieczny komunikator:                   www.JabberPL.org