文章标题 汇编 ： 判断素数

.MODEL SMALL

.Data
    mass DB 'print the number(0~2599):',0dh,0ah,'$'
    string1 DB 'YES',0dh,0ah,'$'
    string2 DB 'NO', 0dh,0ah,'$'
    count DW 5
    num DW 1009
    cnt DW 1;初始化为1
.code
    MAIN PROC FAR
    MOV AX ,@Data
    MOV DS ,AX
;--------------------------------
    mov dx , offset mass;提示输入
    mov ah , 9
    int 21h
    ;-----键盘输入十进制数放在bx中
        mov bx , 0
    newchar: 
        mov   ah, 1      ;键盘输入指令
        int   21h
        sub   al, 30h         
        jl    exit       ; <0退出
        cmp   al, 9
        jg    exit       ; >9退出
        cbw

        xchg  ax, bx
        mov   cx, 10    ;先乘以10
        mul   cx
        xchg  ax, bx    
        add   bx, ax    

        jmp newchar
    ;----

    exit:
        mov num , bx;将输入的数放进赋值给num
    ;----判断素数

    next:
        inc cnt;每次循环就加1
        mov ax , cnt;将cnt放进ax中
        cmp ax , num;如果num为2，直接跳转到yes
        je find
        mov ax , cnt;将cnt乘方放进ax中
        mul cnt
        cmp num , ax;判断是否已经遍历所有可能
        jl find     ;如果已经遍历的所有可能则跳转到yes
        mov ax , num;否则将num放进ax，然后除以cnt，判断余数是否为0
        div cnt
        cmp dx , 0;判断余数是否为0,为0说明不是素数
        jnz next;不为0继续循环
        mov dx , offset string2;为零就将输出no
        jmp out1;无条件跳转
    find:
        mov dx , offset string1
    out1:
        mov ah , 9
        int 21h
;------------------------------
    ;exit:
    mov ax,4C00H
    int 21h
    Main endp
end