课程设计-素数.doc

课程设计-素数.doc

ID:59498327

大小:176.50 KB

页数:13页

时间:2020-11-03

课程设计-素数.doc_第1页
课程设计-素数.doc_第2页
课程设计-素数.doc_第3页
课程设计-素数.doc_第4页
课程设计-素数.doc_第5页
资源描述:

《课程设计-素数.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、《汇编语言程序设计》课程设计题目:求1~N之间的所有素数(质数)专业:计算机科学与技术学号:姓名:陈高伟2011-2012学年第二学期一.设计目的汇编语言课程设计是对所学课程内容全面、系统的总结、巩固和提高的一项课程实践活动。根据汇编语言的特点,选择相应的题目,在老师的指导下,由学生独立完成。课程设计要求同学们熟悉汇编语言的编程,BIOS中断调用、系统功能调用、磁盘数据的查询、存取等相关知识。通过课程设计,一方面提高运用汇编语言编程解决实际问题的能力,另一方面使同学们更深入的了解计算机系统内部的有关知识,为以后的学

2、习和系统开发奠定良好的基础。二.设计内容从键盘输入一个十进制数N(最大为65535),把小于等于该数的所有素数显示在屏幕上。三.程序设计原理1、本课程设计总体包含了结构化程序设计方法的三种逻辑结构:顺序结构、循环结构和选择结构,另外也用到了模块化设计,主程序去调用PRINT显示子程序,进而实现整体素数结果的显示;2、在程序开始前,先在数据段定义数组bcd,在子程序PRINT中将借助bcd来逐个显示素数;接着定义一个字单元SHU用来存用户输入的数以及定义一些程序运行时必要的提示信息和变量以及定义一些必要的宏;3、数据

3、段定义完毕后,就进入代码段的书写,先初始化一系列程序运行需要的变量、数组等,接着打印菜单,提示输入选择菜单,这里用到选择结构;4、提示用户输入数据(2--65535),将用户输入的数据N转化为对应十进制数的二进制存在字单元SHU中,这里就用到了循环结构;5、用筛选法求《=用户所输入的数N的所有素数,并借组PRINT显示子函数来显示所有素数,这里也用到循环结构;6、考虑到用户若输入的数N很大,则产生的所有素数超出屏幕一次所能查看的个数,所以用count计数变量来控制每输出8个素数换一行,用count1计数变量通过判断

4、和循环实现分页显示的功能;7、每做一次素数显示就会自动跳转到菜单让用户重新选择是否要再一次执行程序,若用户选择退出,那么程序结束,若用户选择继续那么跳到第4步继续执行。四.程序流程图开始初始化变量Count==0Count1==0Bx==0Cx==5BCD[BX]=20HBX=BX+1CX=0?NY打印菜单,提示菜单选项MOVAH,1INT21HAL=0?YN提示用户输入数据NBX=0MOVAH,1INT21HAL=AL-30HAL是不是回车YPUSHAXAX=BXDX:AX=AX*10BX=AXPOPAXAH=0

5、BX=BX+AXNSHU=BXBX<2?YN调用显示素数子函数PRINT显示素数2Count=count+1Count1=count1+1BX=2?YNAX=3BX=2PUSHAXDX清零AX=(DX:AX/BX)的商DX=(DX:AX/BX)的余数POPAXDX=0?YNBX=BX+1BX=AX?NY调用显示素数子函数PRINT显示AX里的素数Count=count+1Count1=count1+1Count1=120?YNCount=8?NYCount=0Count1=0等待用户输入任意键来继续查看素数的输出。

6、AX=AX+1AX>SHU?NYCount=0结束下面是子程序PRINT的流程图:PRINT开始PUSHDXPUSHAXPUSHBX设SI指向数组BCD第一个位置BX=10DX清零DX=(DX:AX/BX)的余数[SI]==DLSI=SI+1AX=0?NY令SI指向数组BCD第5个位置将存在AX里的素数输出POPBXPOPAXPOPDXRET结束五.源程序DATASSEGMENTSHUDW?;========用于存用户输入的数NDW10BCDDB5DUP('')menudb'--------------------

7、----------------------',13,10db'*******

8、1.Lookingforprimenumber.

9、*******',13,10db'*******

10、0.Exit

11、*******',13,10db'------------------------------------------',13,10,'$'inputdb'Pleasechooce:$'put_numbdb'Pleaseinputnumber(2~~65535):$'finddb'Alltheprimesarefound:'

12、,13,10,'$';countdb0count1db0goondb'Continuetocheck...',13,10,'$'DATASENDSputmacrox;=====输出提示信息leadx,xmovah,9int21hendmhuanhangmacro;=====回车换行cout13cout10endmcoutmacrowpushdxpushaxm

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。