Im Bereich der asymetrischen Verschlüsselung werden häufig die Primfaktoren einer natürlichen Zahl benötigt. Denn jede natürliche Zahl lässt sich durch Primzahlen faktorisieren. Beim folgendem Modul handelt es sich um eine Konsolenapplikation, die dem Benutzer nach einer Zahl fragt. Daraus berechnet das Programm dann die Primfaktoren. Module Module1 Sub Main() Dim zahl As Integer Dim prim As Boolean Dim i As Integer Dim j As Integer Dim k As Integer Dim l As Integer Dim col As New Collection Dim fakt As New Collection Dim primzahlen As ArrayList = ArrayList.Adapter(col) Dim primfaktoren As ArrayList = ArrayList.Adapter(fakt) ' ----------------------------------------------------------- ' Benutzer wird aufgefordert, eine Zahl einzugeben Console.Write("Bitte geben Sie eine Zahl ein: ") zahl = Console.ReadLine ' Alle Primzahlen bis zu der eingegebene Zahl berechnen ' und in das Array primzahlen packen. For i = 2 To zahl prim = True For j = 2 To System.Math.Sqrt(i) If i Mod j = 0 Then prim = False Exit For End If Next If prim = True Then primzahlen.Add(i) Next ' Die eingegebene Zahl wird durch jede Primzahl, beginnend bei 2 dividiert. ' Ist das Ergebnis der Division Mod 0 (ohne Rest), handelt es sich um einen ' Primfaktor und wird dem Array primfaktoren hinzugefügt. ' Danach wird mit dem Ergebnis der Division weitergerechnet For k = 0 To primzahlen.Count - 1 Do While zahl Mod primzahlen(k) = 0 primfaktoren.Add(primzahlen(k)) zahl = zahl / primzahlen(k) ' Wenn das Divisionsergebnis eine Primzahl ist, kann ' die Berechnung beendet werden. If primzahlen.Contains(zahl) Then Exit Do Loop Next For l = 0 To primfaktoren.Count - 1 Console.WriteLine(primfaktoren(l)) Next Console.ReadLine() End Sub End Module Dieser Tipp wurde bereits 11.184 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. |
Neu! sevCoolbar 3.0 Professionelle Toolbars im modernen Design! Mit sevCoolbar erstellen Sie in wenigen Minuten ansprechende und moderne Toolbars und passen diese optimal an das Layout Ihrer Anwendung an (inkl. große Symbolbibliothek) - für VB und MS-Access Tipp des Monats April 2024 Skyfloy Chart von Microsoft und dazu noch gratis Tutorial für Microsoft Chart Controls für Microsoft .NET Framework 3.5 Access-Tools Vol.1 Über 400 MByte Inhalt Mehr als 250 Access-Beispiele, 25 Add-Ins und ActiveX-Komponenten, 16 VB-Projekt inkl. Source, mehr als 320 Tipps & Tricks für Access und VB |
||||||||||||||||
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. |