求100 以内的素数武汉理工大学.docVIP

学 号： 课 程 设 计 题 目 求100 以内的素数 课程设计任务书 学生姓名： 专业班级： 指导教师： 张素文 工作单位： 自动化学院 题 目: 求100 以内的素数（1）用筛法求出这些素数。 （2）在屏幕上显示出求素数的动态过程（在屏幕上先显示出100 以内的所有数， 再动态地删去不符合要求的数，删除的过程要明显）。 （3）计算这些素数的平均值（取整，四舍五入），以十进制形式输出，并让该值 以红色显示。 （4）数据的输入和结果的输出都要有必要的提示，且提示独占一行。 1月8日~1月13日：整体流程，程序细节 1月14日~1月15日:调试程序，报告撰写 1月16~1月17日:：交设计报告，程序演示，答辩 指导教师签名： 2014 年 1 月 6 日 系主任（或责任教师）签名： 年 月 日 目录 摘要 1 求100 以内的素数 2 1、程序的功能 2 1.1 初始条件 2 1.2 要求完成的主要任务 2 2、程序的设计思想与流程 3 2.1 屏幕显示1至99模块 3 2.2 删除合数保留素数并显示 4 2.3 求和程序 6 2.4 求平均值并显示 7 3、调试过程 8 3.1 汇编报错及解决方案 8 3.2 程序调试运行过程 8 4、心得体会 12 参考资料 13 附录 14 摘要 在数学的学习中，我们会经常接触到素数这个概念。素数又称数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数(不包括0)整除的数。因为合数是由若干个质数相乘而得来的，所以，没有质数就没有合数，由此可见素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。 求100 以内的素数用筛法求出这些素数。 在屏幕上显示出求素数的动态过程（在屏幕上先显示出100 以内的所有数，再动态地删去不符合要求的数，删除的过程要明显）。 计算这些素数的平均值（取整，四舍五入），以十进制形式输出，并让该值以红色显示。 数据的输入和结果的输出都要有必要的提示，且提示独占一行。 2、程序的设计思想与流程 在分析了程序所需要完成的任务后，我认为是可以不需要调用子程序而只需要把程序分成四个模块来完成，分别将程序分为屏幕显示1至99显示、删除合数保留素数并显示、求和程序、求平均值并显示。 2.1 屏幕显示1至99模块 由于DOS的9号调用输出的是ASCⅡ码，因此我们在输出到屏幕的时候一定要将其先转换为ASCⅡ码再使用9号调用输出。考虑到ASCⅡ码转化为数字较为麻烦，因此可以定义两个组数据buf、buf1，其中buf用于存放1~99，buf1用于存放1~99的ASCⅡ码。这段程序的流程图如图2-1。 这段程序运用的两次loop循环分别实现把0~99送到buf、将0~99的ASCⅡ码送到buf1。在循环完毕后，采用dos的9号调用将buf1的数据输出到屏幕上，即1~99输出到屏幕上。 完成这段程序后，跳到下一个模块，即删除合数保留素数并显示模块。 图2-1屏幕显示1至99模块的流程图 2.2 删除合数保留素数并显示 这段代码用了很多跳转的语句，编程时在这里花掉了很大的精力和时间。 在判断这个数是不是素数时，考虑到1、2、3容易判断是素数，我首先将buf的首地址送到bx中，然后从bx+3即4开始判断。判断方法是从2开始除这个数，若有余数为0， 图2-2 删除合数保留素数并显示模块的流程图 则表明这个数是合数，就要删除，否则用3除。一直到比这个数小1时还不能除尽，则将这个数保留，计数加1。具体的流程图如图2-2。 2.3 求和程序 图2-3 求和程序模块的流程图 在这里，我采用了一个loop循环，由于之前的模块没有把buf里的合数删除，而buf1的合数的ASCⅡ码已经被删除，因此选用buf1，所以在使用buf1前，要先将ASCⅡ码转换为数字。程序的流程图如图2-3。 2.4 求平均值并显示 图2-4 求平均值并显示模块的流程图 这个模块采用顺序结构，比较容易，特别要注意数字与其ASCⅡ码转换的问题。 3、调试过程 3.1 汇编报错及解决方案 在程序的运行过程中，会出现一些错误，这时就需要我们进行调试来查找出错误所在。我遇到的一些错误总结如下： （1）Symbol already defined elsewhere报错如图3-1，意思为符号已经定义过了，当用伪指令将同一个符号连续定义