vb.net 如何检查素数

How to check for prime numbers

提问by user3318747

The following code lists all prime numbers from 1 to 10:

以下代码列出了从 1 到 10 的所有质数：

Dim primeN As Integer 
Dim primeI As Integer
Dim primeFlag As Boolean

For primeN = 1 To 10
    primeFlag = True
    For primeI = 2 To primeN / 2
       If primeN Mod primeI = 0 Then
         primeFlag = False
       End If
    Next
    If primeFlag Then
       Console.WriteLine(primeN)
    End If
Next
Console.ReadLine()

How can I change it so that it reads the user input and then checks if it's a prime number?

如何更改它以便它读取用户输入，然后检查它是否是素数？

回答by TylerDurden

Create a function that returns a true or false flag.

创建一个返回 true 或 false 标志的函数。

Here's my module that generates random numbers then checks for primality:

这是我生成随机数然后检查素数的模块：

Module PrimeNumber

    Sub Main()
        Dim numbers As New ArrayList
        For i As Integer = 1 To 20
            numbers.Add(CInt(Math.Ceiling(Rnd() * 1000000)))
        Next

        For Each int As Integer In numbers
            Console.WriteLine("{0} -> {1}", int, PrimeNumberCheck(int))
        Next

    End Sub

    Public Function PrimeNumberCheck(ByVal number As Integer) As Boolean

        Dim primeI As Integer
        Dim primeFlag As Boolean

        primeFlag = True
        For primeI = 2 To number / 2
            If number Mod primeI = 0 Then
                Return False
            End If
        Next

        Return primeFlag

    End Function

End Module

Output:

输出：

回答by the_lotus

You're almost there. Instead of a loop, just get the user input and put it in that variable. Then change your message at the end a bit.

您快到了。而不是循环，只需获取用户输入并将其放入该变量中。然后在最后稍微更改您的消息。

Code:

代码：

Dim primeN As Integer
Dim primeI As Integer
Dim primeFlag As Boolean

primeN = Int32.Parse(Console.ReadLine())

primeFlag = True
For primeI = 2 To primeN / 2
    If primeN Mod primeI = 0 Then
        primeFlag = False
    End If
Next
If primeFlag Then
    Console.WriteLine("Is prime")
Else
    Console.WriteLine("Is not prime")
End If

Console.ReadLine()

Like others have suggested, putting the logic in a method would be a good idea.

就像其他人所建议的那样，将逻辑放入方法中是个好主意。

回答by John Kennedy M. Aquino

This is my fastest VBA code to check if a number is a prime number.

这是我检查数字是否为质数的最快 VBA 代码。

Sub ISPRIME()
Dim number_to_be_checked As Long
Dim c As Long
Dim b As Long
number_to_be_checked = 2000000000 'input value here
c = Round(Sqr(number_to_be_checked)) + 1
If number_to_be_checked = 1 Then
    MsgBox "Not Prime"
Else
    For b = 2 To c
        If number_to_be_checked Mod b = 0 And c <> b Then
            MsgBox "Not Prime. Divisible by " & b
            Exit Sub
        Else
            If b = c Then
                MsgBox "Prime"
                Exit Sub
            End If
        End If
    Next b
End If
End Sub

回答by John Kennedy Aquino

Sub generateprimenumbersbetween()
starting_number = 99990 'input value here 
last_number = 99999 'input value here 
primenumbers = "" 
For a = starting_number To last_number 
    For b = 2 To a 
        If a - b * Int(a / b) = 0 And a <> b Then 
            Exit For 
        Else 
            If a = b Then 
                primenumbers = primenumbers & " " & a 
            End If 
        End If 
    Next b 
Next a 
MsgBox primenumbers 
End Sub 

Function primenumbersbetween(starting_number, last_number) 
primenumbers = "" 
For a = starting_number To last_number 
    For b = 2 To a 
        If a - b * Int(a / b) = 0 And a <> b Then 
            Exit For 
        Else 
            If a = b Then 
                primenumbers = primenumbers & " " & a 
            End If 
        End If 
    Next b 
Next a 
primenumbersbetween = primenumbers 
End Function 

'to check if a number is prime 
Sub ISPRIME() 
number_to_be_checked = 102 'input value here 
For b = 2 To number_to_be_checked 
    If number_to_be_checked - b * Int(number_to_be_checked / b) = 0 And _ 
    number_to_be_checked <> b Then 
        MsgBox "Not Prime. Divisible by " & b 
        Exit Sub 
    Else 
        If number_to_be_checked = b Then 
            MsgBox "Prime" 
        End If 
    End If 
Next b 
End Sub 

'to check if a number is prime 
Function ISPRIME2(number_to_be_checked) 
For b = 2 To number_to_be_checked 
    If number_to_be_checked - b * Int(number_to_be_checked / b) = 0 And _ 
    number_to_be_checked <> b Then 
        ISPRIME2 = "Not Prime. Divisible by " & b 
        Exit Function 
    Else 
        If number_to_be_checked = b Then 
            ISPRIME2 = "Prime" 
        End If 
    End If 
Next b 
End Function