文章標題 彙編 判斷素數

2021-08-03 07:10:55 字數 1485 閱讀 7383

.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退出

cbwxchg 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

文章標題 杭電 2012 素數判定

素數判定 problem description 對於表示式n 2 n 41,當n在 x,y 範圍內取整數值時 包括x,y 39 x y 50 判定該表示式的值是否都為素數。input 輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x 0,y 0時,表示輸入結束,該行不做處理。output 對...

組合語言素數判斷程式

題目 編寫乙個程式,提示使用者輸入乙個數字,然後顯示資訊說明該數字是否是素數。素數 prime 是只能被自身和1整除的自然數。1 採用直接簡單的演算法 假設輸入n,將其逐個除以2 n 1,只要能整除 餘數為0 說明不是素數,只有都不能整除才是素數。2 採用只對奇數整除的演算法 1 2和3是素數,所有...

文章標題 MYSQL

1.mysql使用 like 表示模糊查詢 比如 select from city c where 1 1 and c.city name like ch 表示查詢出city name包含ch的所有城市列表。2.mysql使用limit進行分頁 比如 select from city c where...