Asal Çarpan Assembly Kodu

Asal Çarpan Nedir?

Bölünmeyen çarpan ya da 1 ve kendinden başka tam böleni olmayan çarpan. Asal bölen de denir. Asal çarpan, sayılarda asal sayı, matematiksel ifadelerdeyse, tam böleni olmayan ifadedir. Örneğin, asal olmayan 12 sayısının bölenleri 1, 2, 3, 4, 6 ve 12’dir. Bunlardan 1 ve kendisi dışındaki 2, 3, 4, 6 içinde asal olanlar 2 ve 3’tür; yani 2 ve 3 sayıları 12’nin asal çarpanlarıdır ve bu 12 = 22. 3 biçiminde gösterilir. Matematiksel ifadelerde de çarpanlara ayırma, özünde asal çarpanların çarpım hâlinde yazılmasıdır. Örneğin x3 – y3 ifadesinin asal çarpanları (x-y) ve (x2 + xy + y2 )’dir.

16 Bit Asal Çarpan Assembly Kodu

org 100h
mov di,0FFFFh  ; di'ye asal carpanlari bulunacak sayi girilir
mov ax,di             ; ax 'e di degeri atilir
mov bx,2              ; bx'e en kucuk asal sayi atilir
bol:
div bx                     ; eger ax deki sayi bx degerine tam bolunuyorsa 
cmp dx,0              ; bx degerini , stacke at ve di' de yeni sayiyi tut ,
jnz degil                ; yeni sayi ile ayni islemi tekrarla
push bx
mov di,ax
jmp bol
degil:
inc bx                    ; eger ax deki sayi bx degerine tam bolunmuyorsa
mov dx,0             ; bx degerini bir arttir ,dx i sifir yap(sifirlamayinca bolum hatasi oluyor)
mov ax,di            ; di de tutulan sayiyi tekrar ax e at
cmp ax,1              ; ax 1 e esitse programi bitir, degilse islemleri tekrarla
jnz bol
end