汇编 给定所有素数因子.doc

;要求，输入一个整数，求出其所有素因子，并表现为乘积方式，求因子的算法用子程序来实现;例如：输入480，输出，480=2*2*2*2*2*3*5。; 如何编译链接该程序; 本程序需使用masm32来编译，若你的masm32安装在c盘，请设置如下环境变量; set include=c:masm32include; set lib=c:masm32lib; set PATH=c:masm32bin;%PATH%; 若本程序名为test.asm,则运行如下命令编译和链接和运行;ml /c /coff test.asm; link /subsystem:console test.obj; test.exe.386.model flat,stdcall ; 32 bit memory modeloption casemap :none ; case sensitiveinclude windows.incinclude user32.incincludelib user32.libinclude kernel32.incincludelib kernel32.lib.data inBuffer db 256 dup(?) ;输入缓冲区 outBuffer db 256 dup(?) ;输出缓冲区 number dd ? ;被分解的数 sqrtNum dd ? ;被分解的数的平方 dwLen dd ? ;字符串长度 tLen dd ? ; hInput dd ? ;标准输入设备句柄 hOutput dd ? ;标准输入设备句柄 facTab dd 32 dup(?) ;number的所有素因子 facCount dd ? ;number的所有素因子的个数 currFac dd ? ;number的当前因子.const szFmtInOut db %d,0 szFmtOut1 db Please input a number n(0=nsqrt(number) mov facTabecx*4,ebx ;将带分解的数r存储素因子表 inc ecx ;素因子数+1 dcom_exit: mov facCount,ecx ;素因子数存入facCount pop ebxpop edipop esiretdcomp endp; esi : in parameter, the address of string; eax : out parameter,the value of string; convert from a string to a integermyAtoi proc fac push ebx push ecx xor eax,eax xor ecx,ecx mov ebx,10loop_read_char: mov cl,byte ptr esi ; get a char from in_buff sub cl,0 cmp cl,9 ja input_exit ;if the char 9, then jump out loop mul ebx add eax,ecx inc esi jmp loop_read_char input_exit: pop ecx pop ebx ret myAtoi endp; number: in parameter; facTab: in paramter; facCount: factor count; hInstance: input device handleoutput_fac proc far push esi ;保存寄存器 push edi push ebx lea edi, outBuffer invoke wsprintf, edi, addr szFmtOut2,number add edi, eax xor ebx,ebxconvert_loop: mov eax,facTabebx*4 or ebx,ebx jnz case2case1: ;第一个因子，直接输出“因子“到outBuffer invoke wsprintf, edi,addr szFmtInOut,eax add edi, eax ;edi the write pointer in next time ; 下次输出时的地址送如edi jmp next_cmpcase2: ;非第一个因子，输出“因子“到outBuffer invoke wsprintf,edi,addr szFmtOut4,eax add edi, eax ;edi the write pointer in next ; 下次输出时的地址送edi next_cmp: inc ebx cmp ebx, facCount jb convert_loopprint: lea esi, outBuffer sub edi, esi mov dwLen,edi ;计算输出的字符串的长度，存入dwLen invoke WriteConsole,hOutput,addr outBuffer,dwLen,addr tLen,0 ;在控制台输出 pop ebx ;恢复寄存器 pop edi pop esi ret output_fac endp; eax : in parameter, a 32 bit integer; eax : out parameter, return sqrt(a), mySqrt proc fac push ecx ;保存寄存器 push ebx mov ecx,eax mov ebx,1 ;平方根的初始值为1 loop_mysqrt: mov eax,ebx ;计算ebx * ebx,结果存入eax mov edx,ebx mul edx cmp eax,ecx ;ebx的平方大于被开方数？ ja mysqrt_exit ;若平方根的平方大于被开方数，推出循环 i