will man zum Beispiel bei Visual Basic ein Programm schreiben, dass überprüft, ob Zahlen Primzahlen sind, macht man das mit einer Schleife, die von 2 bis zur Wurzel der Zahl geht. Meine Frage ist jetzt, warum man die Schleife nur bis zur Wurzel der Zahl machen muss? Ich habe gelesen, dass es nur Teiler bis zu der Wurzel geben kann aber warum ist das so? Ich habe leider keine der Erklärungen verstanden >.<
Hier nochmal mein Code zur Verständnis:
Dim p As Long = tbPrimzahl.Text
Dim Counter As Long
Dim Primzahl As Boolean = True
For Counter = 2 To Math.Sqrt(p) Step 1
If p Mod Counter = 0 And Counter <> 1 Then
Primzahl = False
MsgBox(p & " ist keine Primzahl.", MsgBoxStyle.OkOnly)
Exit Sub
End If
Next Counter