求1-5000的素数汇编课程设计.doc

学 号： 课 程 设 计 题 目 求1-5000之间的素数 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 姓 名 指导教师 2012 年 6 月 29 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位：计算机科学与技术学院 题目: 求1－5000之间的素数 初始条件： 理论：完成了《汇编语言程序设计》课程，对微机系统结构和80系列指令系统有了较深入的理解，已掌握了汇编语言程序设计的基本方法和技巧。 实践：完成了《汇编语言程序设计》的4个实验，熟悉了汇编语言程序的设计环境并掌握了汇编语言程序的调试方法。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 进一步理解和掌握较复杂程序的设计方法，掌握子程序结构的设计和友好用户界面的设计。具体的设计任务及要求： 熟悉汇编语言循环结构； 打印出1－5000之间的素数； 程序采用子程序结构，结构清晰； 友好清晰的用户界面，能识别输入错误并控制错误的修改。 在完成设计任务后，按要求撰写课程设计说明书；对课程设计说明书的具体要求请见课程设计指导书。 阅读资料： 1）《IBM—PC汇编语言程序设计实验教程》实验2.4 2）《IBM—PC汇编语言程序设计（第2版）》例6.11 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试，和验收。 周5：撰写课程设计报告。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目 录 1、课程设计问题描述及问题分析 1.1 课程设计问题描述 1.2 问题分析 2、课程设计要求 3、程序设计 3.1 设计思路 3.1.1设计模块 3.1.1.1 主模块main 3.1.1.2 find模块 3.1.1.3 print模块 3.2算法设计 3.2.1 主程序main的程序框图 3.2.2 子程序find的程序框图 3.2.3 子程序print的程序框图 4、程序调试过程 5、运行结果及说明 5.1创建程序主界面 5.2 输入查找素数的范围 5.3 求1-5000之间的素数(以xxxx的格式：“0002”) 5.4求1-5000之间的素数(以数字正常格式:“ 2”) 6、经验总结 7、参考文献 8、附：课程设计源程序 8.1 以xxxx的格式：“0002”（全程序） 8.2 以xxxx的格式：“ 2”（只附print模块） 求1-5000之间的素数 1、课程设计问题描述及问题分析 1.1 课程设计问题描述 试用汇编语言写一个程序，求1-5000之间的素数，并打印这个结果。 1.2 问题分析 由本次课程设计的课题内容分析可得，解决问题的初始条件： （1）完成了《汇编语言程序设计》课程，对微机系统结构和80系列指令系统有了较深入的理解，已掌握了汇编语言程序设计的基本方法和技巧。 （2）完成了《汇编语言程序设计》的4个实验，熟悉了汇编语言程序的设计环境并掌握了汇编语言程序的调试方法。 要判断一个数是否是素数，必须看是否存在除1和它本身之外的数能整除它，因而需要使用单独的寄存器分别存储除数和被除数，将被除数扩展为双字后与除数相除，判断余数是否为零。若余数为零且除数不是1和被除数本身，则将原数自增加，继续判断以后的数；若除数不为零，且除了1和被除数本身之外再无可除尽的除数，则进行输出素数的操作。当然，要注意程序界面的结构，子程序之间的调用与回复也要结构清晰。 2、课程设计要求 在进行本课程设计时，要注意运用汇编语言程序设计的知识，进一步理解和掌握较复杂程序的设计方法，掌握子程序结构的设计和用户界面的设计。具体的设计任务及要求： （1）熟悉汇编语言循环结构，熟悉开发工具MASM （2）运用自己所学知识进行设计实现并打印出1－5000之间的素数； （3）程序采用子程序结构，注意结构清晰； （4）友好清晰的用户界面，能识别输入错误并控制错误的修改。 3、程序设计 本程序设计基本思想是:判断一个数是否为素数，则需要用从2开始到i-1的数作为除数，看原数作为被除数时是否能将某些除数除尽，若不存在这样的除数，即都不能整除2到i-1的数，则原数为素数；若存在整除的除数，则不为素数，不予输出。 3.1设计思路