| Autor |
Beitrag |
    
Silke
| | Veröffentlicht am Sonntag, den 18. Februar, 2001 - 13:54: | 
|
Hi ich hab ein seeeehhr dringendes Problem:
Was sind alles Teiler einer Zahl und wie bekomme ich am einfachsten alle Teiler einer natürlichen Zahl raus???
Beispiel:
Teiler von 441:
3, 7, 9, 21, 49, 63, 147
gehören die 1 und die 441 auch zu der Menge seiner Teiler?
Viiieeelen vielen Dank schonmal im voraus
Silke |
Petra
| | Veröffentlicht am Montag, den 19. Februar, 2001 - 14:33: |
|
Die 1 und 441 sind auf jeden Fall auch Teiler...
zum Finden der Teiler habe ich allerdings auch keine Plan |
Andre
| | Veröffentlicht am Montag, den 19. Februar, 2001 - 15:25: |
|
Nun, ich würde einen Teiler so definieren, daß es Zahlen sind die Originalzahl ohne Rest teilen.
Um alle Teiler zu bekommen gibt es ein paar Hilfmittel, aber grundsätzlich ist das finden von Teilern schwer (algorithmisch). Einige Verschlüsselungsalgorithmen basieren darauf, daß es fast unmöglich ist die Teiler (Primfaktoren) von großen Zahlen in annehmbarer Zeit zu finde...
Um nun alle Teiler einer Zahl zu finden ist es wohl am einfachsten eine Primfaktorzerlegung der Zahl zu machen (Also z.B. 441 = 3*3*7*7)
Damit sind alle Kombinationen dieser Primfaktorzerlegung auch Teiler von 441 (0 Elemente = 1)
z.B. 3,3*3,3*7,3*3*7,3*3*7*7,3*7*7,7*7...
So bekommst du recht einfach alle Teiler...
Andre |
Silke
| | Veröffentlicht am Dienstag, den 20. Februar, 2001 - 08:47: |
|
danke.... |
|
