微型计算机技术及应用汇编语言程序应用举例3-4.pptVIP

汇编语言程序应用举例 ３．求1 - 9999以内的质数 ４．随机数组的从小到大排序 3. 求3 - 9999以内的质数 问题的分析： 4．流程图： MOV AX, 5 ; N = 5 LOOPB: MOV CX, 3 ; M = 3 LOOPC: PUSH AX ; 暂时保持 Ｎ值 LOOPD: MOV DX, 0 ; 被除数扩展 DIV CX ; N / M = DX (余数), AX(商) CMP DX, 0 ; 判断余数是否为0 JE LOOPF ; 为0则转移到LOOPF INC CX ; CX = CX + 1 INC CX ; CX = CX + 1 POP AX ; 取回Ｎ值 PUSH AX ; 保存Ｎ值 SHR AX, 1 ; N / 2， 逻辑右移1位 CMP CX, AX ; 比较 M 和 N/2 大小 POP AX PUSH AX JB LOOPD ; 低于(无符号数)转移 POP AX MOV [BX], AX INC BX ; BX = BX + 2 INC BX ; 为下一个数据存放做准备 JMP LOOPG ; 注意此时已退栈 LOOPF: POP AX LOOPG: ADD AX, 2 ; N = N + 2 CMP AX, 9999 ; 比较 N 和 9999 的大小 JB LOOPB ; 低于(无符号数)转移 CODE ENDS END STRAT ４.随机数组的从小到大排序 DATA SEGMENT ; 定义数据段 A DW 312, 678, 521,8,73, ; 定义存放结果空间 DW 123, 948,…… ; 定义存放结果空间(共100个) A_LEN DW LENGTH A DATA ENDS STACK SEGMENT ST DB 100 DUP(?) TOP EQU LENGTH ST STACK ENDS CODE SEGMENT ; 定义代码段 ASSUME CS:CODE, DS:DATA, SS:STACK START: MOV AX, DATA ; 给数据段寄存器赋值 MOV DS, AX MOV AX, STACK ; 给堆栈段寄存器赋值 MOV SS, AX MOV AX, TOP ; 给堆栈指针偏移量赋值 MOV SP, AX MOV CX, A_LEN ; 求数组长度 DEC CX ; 100-1 = 99 MOV BX, 0AAA: PUSH CX MOV DI, 2BBB: MOV AX, [BX] CMP AX, [BX + DI] JBE DDD MOV DX, [BX + DI] MOV [BX], DX MOV [BX + DI], AXDDD: INC DI INC DI LOOP BBB POP CX DEC CX INC BX INC BX LOOP AAACODE ENDS END START  * 什么是质数？ 在自然数中如果一个数只能被1和自己整除的话，我们称此数为质数（素数） 2．判断一个数N是否是质数的方法： a：所有偶数都不是质数； b：分别计算 N / m 的余数 (m = 3, 5, 7, 9, 11, 13, ….., N/2)，如果所有余数 都不为零则此数N是质数。 3．问题求解的自然语言描述： a：假设N是5-9999之间的一个奇数，开始时 N = 5； b：令除数 m = 3； c：计算 N / m 的余数，如果为零(不是质数)跳转到 f：；否则 ，执d： d：令 m = m + 2，判断 m 是否小于 N / 2，如是转到 c：，如不是转到e： e：数 N 是质数，保存有关数据； f：令 N = N + 2，判断 N 是否小于等于 9999，如是转到 b：，如不是转到 g： g：问题求解结束； 5. 汇编编程 DATA SEGMENT ; 定义数据段 DA DW 1000 DUP(?) ; 定义存放结果空间 DATA ENDS STACK SEGMENT ST DB 100 DUP(?) TOP EQU LENGTH ST STACK ENDS CODE SEGMENT ; 定义代码段 ASSUME CS:CODE, DS:DATA