判断一个整数是不是素数


【实例说明】
    判断一个整数是不是素数。所谓素数,是指除了1和本身之外,不能被其他任何整数整除的数。例如,13是素数,因为不能被2,3,4 … 整除。

【编程思想】
    判断一个数n(n>=3)是否是素数的方法是很简单的:将n作为被除数,将2到(n-1)各个整数轮流作为除数,如果都不能被整除,则n为素数。实际上,n不必被2到(n-1)的整数除,只需2到(n/2)间整数除即可,甚至只需2到Sqr(n)之间的整数除即可。

【设计步骤】
    1.编程函数或过程
    2.源程序  [素材源程序下载]


判断一个整数是否为素数的函数(一):

Private Function isPrime(a As Integer) As Boolean
        Dim flag As Boolean
        Dim b As Integer
        flag = True
        b = 2
        Do While b = Int(a / 2) And flag
                If Int(a / b) = a / b Then
                        flag = False
                Else
                        b = b + 1
                End If
        Loop
        isPrime = flag
End Function



判断一个整数是否为素数的函数(二):

Private Function isPrime(a As Integer) As Boolean
        Dim flag As Boolean
        Dim b As Integer
        Dim j
        flag = True
        b = Int(Sqr(a))
        For j = 2 To b
                If Int(a / b) = a / b Then
                        flag = False
                        Exit For
                End If
        Next j
        isPrime = flag
End Function