算法与VB程序设计专题16数论问题初步.pptVIP

第三部分　算法与VB程序设计 专题16　数论问题初步 数论是纯粹数学的分支之一，主要研究整数的性质。而整数的基本元素是素数(也称质数)，所以数论的本质是对素数性质的研究。数论被高斯誉为“数学中的皇冠”。因此，数学家都喜欢把数论中一些悬而未决的疑难问题，叫做“皇冠上的明珠”，以鼓励人们去“摘取”。 就高中信息技术教程而言，只要求了解初等数论中的基础算法，例如素数、最大公约数和最小公倍数、奇偶数性质、回文数等问题。 　 判断素数(质数)，编写VB程序，实现如下功能：在文本框Text1中输入一个正整数，单击“判断”按钮(Command1)，在标签Label1中显示判断结果：素数还是合数。程序运行界面如图a所示。(素数定义：在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为素数。) 解析：本题考查基础算法及其实现，判断是否是素数。(1)本题利用vb代码设置窗体对象Command1的Height属性值，即高度。(2)本题的算法思想是：对输入的数字n不断的取余运算，除数范围从2到n－1(终值也可以是int(sqr(i)))，如果能有一次被整除，则表示该数是合数，反之全部都不能整除，则表明该数是素数。①此处将text1中的字符转换为数字并存入变量n。②判断n能否被i整除。(3)Do循环中，循环变量i需要按1进行递增，检查下一个数，故i＝i＋1。 一个正整数(非素数)可以表示成它