求100以内的素数-微机原理与汇编技术课程设计

微机原理与汇编技术课程设计(论文)求100以内素数(2)院（系）名称专业班级学号学生姓名指导教师起止时间：2015.12.21—2015.12.31课程设计（论文）任务及评语院（系）：电子与信息工程学院教研室：计算机科学与技术学号学生姓名专业班级课程设计（论文）题目求100以内的素数（2）课程设计（论文）任务设计内容编制程序，按要求求出100以内的素数和其它结果。技术要求1、求出这些素数。2、在屏幕上显示出求素数的动态过程（在屏幕上先显示出100以内的所有数，再动态地删去不符合要求的数，删除的过程要明显）。3、计算这些素数的平均值（取整，四舍五入），以十进制形式输出，并让改制以红色显示。4、数据的输入和结果的输出都要有必要的提示，且提示独占一行。5、要用到子程序。指导教师评语及成绩平时成绩：答辩成绩：论文成绩：总成绩：指导教师签字：年月日注：平时成绩占20%，答辩成绩占40%，论文成绩占40%。本科生课程设计（论文）PAGEI目录第1章前言 11.1背景 11.2基本功能要求 2第2章程序设计 32.1题目的基本内容 32.2程序流程图 42.3课程设计的具体内容说明 72.4课程设计中关键内容的分析设计说明 82.5运行结果 13第3章课程设计总结 16参考文献 17PAGEPAGEPAGE17第1章前言1.1背景汇编语言（assemblylanguage）是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。在汇编语言中，用助记符（Mnemonics）代替机器指令的操作码，用地址符号（Symbol）或标号（Label）代替指令或操作数的地址。在不同的设备中，汇编语言对应着不同的机器语言指令集，通过汇编过程转换成机器指令。普遍地说，特定的汇编语言和特定的机器语言指令集是一一对应的,不同平台之间不可直接移植。许多汇编程序为程序开发、汇编控制、辅助调试提供了额外的支持机制。有的汇编语言编程工具经常会提供宏，它们也被称为宏汇编器。汇编语言不像其他大多数的程序设计语言一样被广泛用于程序设计。在今天的实际应用中，它通常被应用在底层，硬件操作和高要求的程序优化的场合。驱动程序、嵌入式操作系统和实时运行程序都需要汇编语言。汇编语言的另一个特点就是它所操作的对象不是具体的数据,而是寄存器或者存储器，也就是说它是直接和寄存器和存储器打交道，这也是为什么汇编语言的执行速度要比其它语言快，但同时这也使编程更加复杂，因为既然数据是存放在寄存器或存储器中，那么必然就存在着寻址方式，也就是用什么方法找到所需要的数据。例如上面的例子，我们就不能像高级语言一样直接使用数据，而是先要从相应的寄存器AX、BX中把数据取出。这也就增加了编程的复杂性，因为在高级语言中寻址这部分工作是由编译系统来完成的，而在汇编语言中是由程序员自己来完成的，这无异增加了编程的复杂程度和程序的可读性。1.2基本功能要求由于DOS的9号调用输出的是ASCⅡ码，因此我们在输出到屏幕的时候一定要将其先转换为ASCⅡ码再使用9号调用输出。考虑到ASCⅡ码转化为数字较为麻烦，因此可以定义两个组数据buf、buf1，其中buf用于存放1~99，buf1用于存放1~99的ASCⅡ码。这段程序运用的两次loop循环分别实现把0~99送到buf、将0~99的ASCⅡ码送到buf1。在循环完毕后，采用dos的9号调用将buf1的数据输出到屏幕上，即1~99输出到屏幕上。完成这段程序后，跳到下一个模块，即删除合数保留素数并显示模块。然后跳转到下一模块。求和，最后到求平均数模块。第2章程序设计2.1题目的基本内容设计题目：求100以内的素数具体要求：（1）求出这些素数。（2）在屏幕上显示出求素数的动态过程（在屏幕上先显示出100以内的所有数，再动态地删去不符合要求的数，删除的过程要明显）。（3）计算这些素数的平均值（取整，四舍五入），以十进制形式输出，并让改制以红色显示。（4）数据的输入和结果的输出都要有必要的提示，且提示独占一行。（5）要使用子程序2.2程序流程图开始开始初始化显示input1al=’q’?或al=’Q’?否leabx,bufax清零al←1cx←99，控制循环次数[bx]←alincalincbxcx←cx-1cx=0?否是cx←99leasi,buf1leabx,bufax清零al←[bx]dl←10divdlal←al+30hah←ah+30h[si]←al[si+1]←ahsi←si+3cx=0?cx←cx-1否是将buf1的内容显示到屏幕下一个模块结束图2.1显示素数程序流程图否是是下一个模块dl=0?dl←[bx+3]bx←bx+1si←si+3显示buf1在屏幕上否mov[si+9],0mov[si+10],0将buf1的内容清零是ah=0?divdlal←al+1否al=dl?dl←dl+1al←al-1al←[bx]andal,0dl←1leabx,buf;leasi,buf1cx←0上一个模块否是是下一个模块dl=0?dl←[bx+3]bx←bx+1si←si+3显示buf1在屏幕上否mov[si+9],0mov[si+10],0将buf1的内容清零是ah=0?divdlal←al+1否al=dl?dl←dl+1al←al-1al←[bx]andal,0dl←1leabx,buf;leasi,buf1cx←0上一个模块图2.2删除合数保留素数程序流程图否否是是否上一个模块cx←99si←0leabx,buf1al←[bx]ah←0dh←[bx+1]al=0?dh←dh-30hal←al-30hdl←10muldlal←al+ahsi←ai+axbx←bx+3cx=0?下一个模块图2.3求和程序流程图axax←sibz←diandbx,00ffhdivblal←al+1andax,00ffhbx←10andbx,00ffhdivblal←al+30hah←ah+30h将平均值转化为ASCⅡ码leabx,buf2输出buf2结束上一个模块图2.4求平均数程序流程图2.3课程设计的具体内容说明把0~99送到buf、将0~99的ASCⅡ码送到buf1。在循环完毕后，采用dos的9号调用将buf1的数据输出到屏幕上，即1~99输出到屏幕上。算法描述：（1）开始，输出素数。（2）判断是否q退出，不退出则到（3）。（3）按任意键继续程序。（4）输出0-100全部数据。（5）按任意键，每按一次删除一个非素数。（6）删除完毕，输出平均数。（7）结束，退出程序。2.4课程设计中关键内容的分析设计说明程序：datasegmentinput1 db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttoprint0~99,pleasepressanyotherkey!',0ah,0dh,'$'input2db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttofindtheprimenumber,pleasepressanyotherkey!',0ah,0dh,0ah,0dh,'$'input3 db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttogettheavreageoftheprimenumbers,pleasepressanyotherkey!',0ah,0dh,0ah,0dh,'$'input4 db0ah,0dh,'theavreageoftheprimenumbersis:','$'input5 db0ah,0dh,'pressanykeytoquit!','$'bufdb99dup(?),0 ;用于存0~99buf1db99dup(?,?,','),0dh,0ah,'pressanykeytocontinue!',0dh,0ah,'$' ;用于放1~99的asc码buf2db?,?,0dh,0ah,'$'dataendscodesegment assumeds:data,cs:codestart:movax,data movds,axleadx,input1movah,9int21hmovah,08hint21hcmpal,'Q'jEexitcmpal,'q'jeexit leabx,buf movax,0 moval,1 movcx,99loop1: mov[bx],al incal incbx looploop1movcx,99leasi,buf1leabx,bufloop2:movax,0 moval,[bx] movdl,10 divdl addal,30h ;十位asc码 addah,30h ;个位asc码 mov[si],al mov[si+1],ah addsi,3 addbx,1looploop2leadx,buf1movah,9 int21h movah,08h int21h ;显示0~100jmpbbexit:movax,4c00h int21h ;退出bb:leadx,input2movah,9int21hmovah,08hint21hcmpal,'Q'jEexitcmpal,'q'jeexit movcx,0 leabx,buf leasi,buf1a1: movdl,1 a2: andax,0 moval,[bx+3] decal incdl cmpal,dl jza3 incal divdl cmpah,0 jnza2 mov[si+9],ah mov[si+10],ah jmpa4a3: inccx a4: leadx,buf1 movah,9 int21h movah,08h int21haddsi,3incbxmovdl,[bx+3]cmpdl,0 ;跳出循环jnza1leadx,input3movah,9int21hmovah,08hint21h ;输入提示cmpal,'Q'jEexitcmpal,'q'jeexit movdi,cxadddi,3 ;计数送到dimovcx,99andsi,0leabx,buf1loop3: moval,[bx] ;十位 andax,00ffh movdh,[bx+1] ;个位 cmpal,0 jzc1 subdh,30h subal,30h movdl,10 muldl addal,dh addsi,axc1: addbx,3 looploop3leadx,input4movah,9int21hmovah,08hint21hmovax,si ;和送到axmovbx,di ;个数送到bxandbx,00ffhdivblincalandax,00ffhmovbx,10andbx,00ffhdivbladdal,30haddah,30h ;将平均值转化为asc码，al为十位，ah为个位leabx,buf2mov[bx],almov[bx+1],ahmovah,09·moval,0movbh,00movcx,2movbl,4int10hleadx,buf2movah,9int21hmovah,08hint21hleadx,input5movah,9int21hmovah,08hint21hexit1:movax,4c00h int21h codeends endstart2.5运行结果图2.5初始界面图2.6显示1~99图2.7选择是否继续求素数图2.8动态删除合数保留素数图2.9选择是否求平均值图2.10将素数平均值以红色字输出到屏幕第3章课程设计总结这次的微机原理课程设计，求100以内的素数，在数学的学习中，我们会经常接触到素数这个概念。素数又称质数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数(不包括0)整除的数。因为合数是由若干个质数相乘而得来的，所以，没有质数就没有合数，由此可见素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。这个学期我们刚好学了《微机原理与接口技术》这门课，并且初步的了解了汇编语言知识，并且可以编写简单的代码。因此，我们可以运用汇编语言来编写程序，求取100以内的素数，动态