以下是引用片段：
　　Private Function sushu(ByVal n As Long) As Boolean
　　Dim i As Long
　　For i = 2 To n - 1
　　If (n Mod i) = 0 Then Exit For
　　Next I
　　If I=n then sushu=True
　　End Function

　　很显然，实际上，我们可以改进上面

　　For i = 2 To n – 1

　　为：

　　For i = 2 To int(sqr(m))

　　这样可以很好的提高效率。

　　以上判断是否为素数的代码务必识记!

　　应用举例

　　求100-200之内素数。

以下是引用片段：
　　Private Sub Command1_Click()
　　Dim j As Integer
　　For j = 100 To 200
　　If sushu(j) = True Then
　　Print j
　　End If
　　Next j
　　End Sub

　　解题技巧

　　识记判断素数的算法过程，根据题意，灵活调用!

　　实例说明

　　编程题

　　找出10000以内所有可以表示为两个平方数和的素数。

　　思路：

　　首先找10000以内的所有素数，对于每个素数判断其是否可以表示为两个平方数之和(即对于任意小于该素数shu的数I，如果I和shu-I均为平方数，则说明其可以表示为两个平方数之和。)

　　判断数I是否为平方数的方法：sqr(i)=int(sqr(i))

以下是引用片段：
　　Private Sub Command1_Click()
　　Dim j As Integer
　　Dim m As Long, n As Long
　　For j = 2 To 10000
　　If sushu(j) = True Then
　　If pf(j, m, n) = True Then
　　List1.AddItem j & "=" & m & "+" & n
　　End If
　　End If
　　Next j
　　End Sub
　　Private Function pf(ByVal shu As Long, m As Long, n As Long) As Boolean
　　Dim i As Long
　　For i = 1 To shu - 1
　　If (Sqr(i) = Int(Sqr(i))) And (Sqr(shu - i) = Int(Sqr(shu - i))) Then
　　pf = True
　　m = i
　　n = shu - i
　　Exit Function
　　End If
　　Next
　　End Function

　　2、实战练习

　　1) 补充代码

　　下列程序的功能是：查找四位正整数中的超级素数。超级素数的定义为：当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数，则此数为超级素数。如数2333、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

[1] [2] 下一页

上一篇:计算机等级考试二级VB常用算法：进制转化

下一篇:计算机等级考试二级VB常用算法：最值