Die nachfolgende Funktion ermittelt alle Primzahlen bis zu einer bestimmten Zahl und gibt diese als String-Variable zurück. ' Alle Primzahlen bis BisZahl ermitteln Private Function GetPrimzahlen(BisZahl As Integer) As String Dim keinePrim As Boolean Dim m As Integer Dim n As Integer Dim t As Integer Dim Primzahlen As String ' Herausfiltern der Primzahlen ' Alle ungeraden Zahlen durchzählen For n = 3 To BisZahl Step 2 keinePrim = False m = sqr(n) ' Testen ob die Zahl einen Teiler hat. For t = 3 To m Step 2 If n Mod t = 0 Then ' Zahl hat einen Teiler, also keine Primzahl keinePrim = True Exit For End If Next t m = n + 1 If Not keinePrim Then _ Primzahlen = Primzahlen & " " & n Next n GetPrimzahlen = Primzahlen End Function Im Gegensatz zu unserem früheren Tipp zur Ermittlung der Primzahlen, ist die Funktionsweise der obigen Routine um ein Vielfaches optimiert worden, da: Der größte Teiler einer Zahl kann nur die Wurzel dieser Zahl sein, da sonst wieder ein Teiler "auftaucht", der schon geprüft wurde: Bsp. 100 Teiler 5 : 100 / 5 = 20 Teiler 20: 100 / 20 = 5 Somit: Teiler sqr(100) = 10 : 100 / 10 = 10 Deshalb braucht m nur bis wurzel(n) zu zählen und nicht bis n-1. Dies spart enorm Zeit, wenn man den Bereich der Primzahlen auf Long ausdehnt. Dieser Tipp wurde bereits 21.434 mal aufgerufen. Voriger Tipp | Zufälliger Tipp | Nächster Tipp
Anzeige
Diesen und auch alle anderen Tipps & Tricks finden Sie auch auf unserer aktuellen vb@rchiv Vol.6 (einschl. Beispielprojekt!) Ein absolutes Muss - Geballtes Wissen aus mehr als 8 Jahren vb@rchiv! - nahezu alle Tipps & Tricks und Workshops mit Beispielprojekten - Symbol-Galerie mit mehr als 3.200 Icons im modernen Look Weitere Infos - 4 Entwickler-Vollversionen (u.a. sevFTP für .NET), Online-Update-Funktion u.v.m. |
vb@rchiv CD Vol.6 Geballtes Wissen aus mehr als 8 Jahren vb@rchiv! Online-Update-Funktion Entwickler-Vollversionen u.v.m. Tipp des Monats Mai 2024 Hermann Röttger Wochentage eines Datumsbereichs ermitteln Wochentage eines Datumsbereichs ermitteln, optional mit Feiertagsberechnung sevWizard für VB5/6 Professionelle Assistenten im Handumdrehen Erstellen Sie eigene Assistenten (Wizards) im Look & Feel von Windows 2000/XP - mit allem Komfort und zwar in Windeseile :-) |
||||||||||||||||
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein. |