VB常用算法——素数

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 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 If
End Sub
2）判断某数是否为素数。

根据标志位flg来判断。

Private Sub Command1_Click()
Dim n As Integer, i As Integer
Dim flg As Boolean
flg = True
n = Val(Text1.Text)
If n < 1 Then
MsgBox "请正确输入数据"
Else
n = Val(Text1.Text)
For i = 2 To n - 1
If n Mod i = 0 Then flg = False
Next i
If flg = True Then
MsgBox n & "是素数"
Else
MsgBox n & "不是素数"
End If
End If
End Sub
3）使用函数过程。

通过函数返回值来判断。

Private Function isprime(n As Integer) As Boolean
Dim i As Integer
isprime = True
For i = 2 To n - 1
If n Mod i = 0 Then
isprime = False
Exit Function
End If
Next i
End Function
或者
Private Function isprime(n As Integer) As Boolean
Dim i As Integer
isprime = False
For i = 2 To n - 1
If n Mod i = 0 Then
Exit Function
End If
Next i
isprime = True
End Function
2、实战练习
1）完善程序
算法说明：下列程序是查找四位正整数中的超级素数。

所谓超级素数：当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数，则此数为超级素数。

如数2332、233、23、2均为素数，所以2333为超素数。

Option Explicit
Private Sub Command1_Click()
Dim i As Integer, flg As Boolean
For i = 1001 To 9999 Step 2
Call sup_prime(i, flg)
If flg Then
Debug.Print i
End If
Next i
End Sub
Private Sub sup_prime( （1） , f As Boolean)
Dim p As Integer
f = True
Do While n > 0
If prime(n) Then
（2）
Else
（3）
Exit Sub
End If
Loop
End Sub
Private 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 If
End Function
2）编程题
热身：
●如何在文本框中以5个一行的形式显示100~300之间的数值？
●编写程序，输入数据范围m、n，求出介于m、n之间所有的素数，并按每行
五个素数的形式输出到多行文本框中。

实战：
随机生成15个两位正整数，从中找出所有的素数，并记下它是第几个数，再找出其中最大的素数，并给出它的位置。

程序运行界面如图所示：。