《VB常用算法——素数.docx》由会员分享，可在线阅读，更多相关《VB常用算法——素数.docx（3页珍藏版）》请在三一文库上搜索。
1、VB 常用算法 素数VB 常考算法（三）素数：1、算法说明所谓素数是指只能被1 和它本身整除的数。1）判断某数是否为素数。根据循环控制变量来判断。算法说明：根据素数只能被1 和它本身整除的性质，我们可以使用循环依次判断2 到 n-1（或者 Sqr(n)）之间有没有被它整除的数，一旦有退出循环，退出循环后通过检验循环变量的值来判断是不是素数。即，当循环正常退出，循环变量的值等于n 时，该数是素数；当循环提前退出，循环变量的值小于等于n-1，该数不是素数。程序代码如下：Private Sub Command1_Click()Dim n As Integer, i As Integern = Val
2、(Text1.Text)Ifn 1 ThenMsgBox 请正确输入数据Elsen = Val(Text1.Text)For i = 2 To n - 1If n Mod i = 0 Then Exit ForNext iIf i = n ThenMsgBox n & 是素数 ElseMsgBox n & 不是素数 End IfEnd IfEnd Sub2）判断某数是否为素数。根据标志位Private Sub Command1_Click()Dim n As Integer, i As IntegerDim flg As Booleanflg = Truen = Val(Text1.Text)
3、If n 0If prime(n) Then（ 2）Else（ 3）Exit SubVB 常用算法 素数End IfLoopEnd SubPrivate Function prime(p As Integer) As BooleanDim k As IntegerIf p = 1 ThenExit FunctionElseFor k = 2 To Sqr(p)If p Mod k = 0 Then Exit FunctionNext k（ 4）End IfEnd Function2）编程题热身：如何在文本框中以5 个一行的形式显示100300 之间的数值？编写程序，输入数据范围 m、 n，求出介于 m、 n 之间所有的素数，并按每行五个素数的形式输出到多行文本框中。实战：随机生成 15 个两位正整数，从中找出所有的素数，并记下它是第几个数，再找出其中最大的素数，并给出它的位置。程序运行界面如图所示：