eiler/Faktoren natürlicher Zah < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 21:25 Fr 28.11.2008 | Autor: | eial |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Mit welchem Ansatz ermittle ich alle möglichen Paare zusammengehöriger Faktoren (natürliche Zahlen), die eine feststehende natürliche Zahl ergeben?
|
|
|
|
Das ist nicht sehr genau formuliert - worum geht es Dir denn?
Natürlich kannst Du n nach und nach durch alle [mm] i\le\wurzel{n} [/mm] teilen, um zu sehen, ob das Ergebnis eine natürliche Zahl ist. So sehr das die Brachialmethode ist, so hilfreich ist sie manchmal, je nachdem wofür.
Eleganter ist die Primfaktorenzerlegung. Da ist allerdings der Algorithmus schwieriger, der aus dieser Zerlegung alle möglichen Teiler generiert. Probiers mal mit 30, und dann mit 360 oder besser 9000.
|
|
|
|