当前位置:   article > 正文

VB 以下是Visual Basic语言的程序代码,用于定义一个函数用以判断给定的数是否是素数。_vb判断素数的程序代码

vb判断素数的程序代码

以下是Visual Basic语言的程序代码,用于定义一个函数用以判断给定的数是否是素数。

```vb
Imports System

Public Class PrimeNumber

    Public Function IsPrime(n As Integer) As Boolean
        ' 排除0、1和负数
        If n < 2 Then
            Return False
        End If
        ' 取平方根提高效率
        Dim sqrt_n As Integer = CInt(Math.Sqrt(n))
        ' 从2到平方根遍历是否有因子
        For i As Integer = 2 To sqrt_n
            If n Mod i = 0 Then
                Return False
            End If
        Next
        ' 无因子,是素数
        Return True
    End Function

    Public Shared Sub Main()
        Console.WriteLine("请输入一个正整数:")
        Dim n As Integer = CInt(Console.ReadLine())
        Dim prime As New PrimeNumber()
        If prime.IsPrime(n) Then
            Console.WriteLine(n & "是素数")
        Else
            Console.WriteLine(n & "不是素数")
        End If
    End Sub
End Class
```

使用IsPrime函数判断给定的数是否是素数,如果是素数,输出"%d是素数",否则输出"%d不是素数"。

  1. Imports System
  2. Public Class PrimeNumber
  3.     Public Function IsPrime(n As Integer) As Boolean
  4.         ' 排除0、1和负数
  5.         If n < 2 Then
  6.             Return False
  7.         End If
  8.         ' 取平方根提高效率
  9.         Dim sqrt_n As Integer = CInt(Math.Sqrt(n))
  10.         ' 从2到平方根遍历是否有因子
  11.         For i As Integer = 2 To sqrt_n
  12.             If n Mod i = 0 Then
  13.                 Return False
  14.             End If
  15.         Next
  16.         ' 无因子,是素数
  17.         Return True
  18.     End Function
  19.     Public Shared Sub Main()
  20.         Console.WriteLine("请输入一个正整数:")
  21.         Dim n As Integer = CInt(Console.ReadLine())
  22.         Dim prime As New PrimeNumber()
  23.         If prime.IsPrime(n) Then
  24.             Console.WriteLine(n & "是素数")
  25.         Else
  26.             Console.WriteLine(n & "不是素数")
  27.         End If
  28.     End Sub
  29. End Class

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/405917
推荐阅读
相关标签
  

闽ICP备14008679号