课程设计-素数.pdfVIP

《汇编语言程序设计》课程设计 题目：求 1～N 之间的所有素数（质数） 专业： 计算机科学与技术 学号： 2010810070 姓名： 高伟 2011-2012 学年第二学期 一． 设计目的 汇编语言课程设计是对所学课程内容全面、系统的总结、巩固和 提高的一项课程实践活动。根据汇编语言的特点，选择相应的题目，在 老师的指导下，由学生独立完成。课程设计要求同学们熟悉汇编语言 的编程，BIOS 中断调用、系统功能调用、磁盘数据的查询、存取等相 关知识。通过课程设计，一方面提高运用汇编语言编程解决实际问题 的能力，另一方面使同学们更深入的了解计算机系统内部的有关知识， 为以后的学习和系统开发奠定良好的基础。 二．设计内容 从键盘输入一个十进制数 N （最大为 65535），把小于等于该数的 所有素数显示在屏幕上。 三．程序设计原理 1、 本课程设计总体包含了结构化程序设计方法的三种逻 辑结构：顺序结构、循环结构和选择结构，另外也用到了模块化 设计，主程序去调用 PRINT 显示子程序，进而实现整体素数结 果的显示； 2、 在程序开始前，先在数据段定义数组 bcd ，在子程序 PRINT 中将借助 bcd 来逐个显示素数；接着定义一个字单元 SHU 用来存用户输入的数以及定义一些程序运行时必要的提 示信息和变量以及定义一些必要的宏； 3、 数据段定义完毕后，就进入代码段的书写，先初始化 一系列程序运行需要的变量、数组等，接着打印菜单，提示输入 选择菜单，这里用到选择结构； 4、 提示用户输入数据（2--65535），将用户输入的数据 N 转 化为对应十进制数的二进制存在字单元 SHU 中，这里就用到 了循环结构； 5、 用筛选法求《=用户所输入的数 N 的所有素数，并借组 PRINT 显示子函数来显示所有素数，这里也用到循环结构； 6、 考虑到用户若输入的数 N 很大，则产生的所有素数超 出屏幕一次所能查看的个数，所以用 count 计数变量来控制每 输出 8 个素数换一行，用 count1 计数变量通过判断和循环实现 分页显示的功能； 7、 每做一次素数显示就会自动跳转到菜单让用户重新选 择是否要再一次执行程序，若用户选择退出，那么程序结束，若 用户选择继续那么跳到第 4 步继续执行。 四．程序流程图 开 始 初始化变量 Count==0 Count1==0 Bx==0 Cx==5 BCD[BX]= 20H BX=BX+1 CX N =0? Y 打印菜单， 提 示 菜 单选项 MOV AH,1 AL Y INT =0? 21H N