vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
Brandneu! sevEingabe v3.0 - Das Eingabecontrol der Superlative!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   RSS-Feeds  | Newsletter  | Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2018
 
zurück
Rubrik: Variablen/Strings · Algorithmen/Mathematik   |   VB-Versionen: VB2005, VB200802.09.09
Ermitteln aller echten Teiler einer natürlichen Zahl II

Erweiterung des vorigen Tipps um eine Funktion, die aus allen Teilern die 'Pärchen' bildet, deren Multiplikation die Originalzahl als Produkt ergibt.

Autor:   Dietrich HerrmannBewertung:     [ Jetzt bewerten ]Views:  8.383 
ohne HomepageSystem:  Win2k, WinXP, Vista, Win7, Win8, Win10 Beispielprojekt auf CD 

Nachfolgend stellen wir Ihnen eine Erweiterung des Tipps  Ermitteln aller echten Teiler einer natürlichen Zahl vor.

Die heutige Variante basiert auf der ersten. Sie ermittelt aus allen Teilern alle 'Pärchen', deren Multiplikation miteinander als Produkt dir Ursprungszahl ergibt. Diese Pärchen werden in einem 2-dimensionalen Ergebnisfeld bereit gestellt.

Function pairDividers(ByVal z As Integer) As Array
  Dim fInt(), pInt(,) As Integer
  Dim i, j, k, p As Integer
 
  fInt = allDividers(z)
 
  ' Primzahl?
  If fInt Is Nothing Then Return Nothing
 
  k = 0
  For j = 0 To Int(fInt.Length / 2)
    For i = Int(fInt.Length / 2) To fInt.Length - 1
      p = fInt(i) * fInt(j)
      If p = z Then
        ReDim Preserve pInt(1, k)
        pInt(0, k) = fInt(i)
        pInt(1, k) = fInt(j)
        k += 1
      End If
    Next 
  Next 
 
  Return pInt
End Function
Function allDividers(ByVal z As Integer) As Array
  Dim fInt() As Integer
  Dim j As Integer = 0
 
  For i As Integer = 2 To z - 1
    If z Mod i = 0 Then
      ReDim Preserve fInt(j)
      fInt(j) = i
      j += 1
    End If
  Next 
 
  Return fInt
End Function

Aufrufbeispiel:

Dim pInt(,) As Integer = pairDividers(256)
If Not IsNothing(pInt) Then
  ListBox1.Items.Clear()
  For i As Integer = 0 To (pInt.Length / 2) - 1
    ListBox1.Items.Add(pInt(0, i) & " x " & pInt(1, i))
  Next 
End If

Anmerkung:
Wenn beim Aufruf von allDividers "Nothing" herauskommt, ist es eine Primzahl gewesen.

Dieser Tipp wurde bereits 8.383 mal aufgerufen.

Voriger Tipp   |   Zufälliger Tipp   |   Nächster Tipp

Über diesen Tipp im Forum diskutieren
Haben Sie Fragen oder Anregungen zu diesem Tipp, können Sie gerne mit anderen darüber in unserem Forum diskutieren.

Neue Diskussion eröffnen

nach obenzurück


Anzeige

Kauftipp Unser Dauerbrenner!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.
 
   

Druckansicht Druckansicht Copyright ©2000-2018 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
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.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel