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