proggen.org

Zwei natürliche Zahlen heißen miteinander befreundet, wenn die Summe der echten Teiler der ei-nen Zahl gleich der anderen Zahl ist.
220 ist mit 284 befreundet, weil
Teiler von 220: 1+2+4+5+10+11+20+22+44+55+110 = 284 und
Teiler von 284: 1+2+4+71+142 = 220.
1210 ist befreundet mit 1184,
2924 ist befreundet mit 2620,
...
Schreiben Sie ein Programm mit den Funktionen long teiler_summe(long wert) und void print_teiler(long wert) ,
das zunächst den Start- und den Endwert der Suche einliest und dann die befreundeten Zahlen so-wie deren Teiler und Summe (entsprechend wie oben) ausgibt.
Wie lange läuft Ihr Programm, um alle Zahlen im Bereich zwischen 1 und 100.000 zu überprüfen? Wie lange für den Bereich zwischen 1 und 500.000? Und wie lange für den Bereich zwischen 1 und 1.000.000?


Danke im Voraus

najime0123 hat geschrieben:Danke im Voraus

Schöne Aufgabe.

Für solche Anfragen habe ich nun dieses Board angelegt.
Wir bemühen uns Leute, die lernen wollen zu unterstützen. Wir langweilen uns nicht derart, dass wir andererleuts Hausaufgaben übernehmen wollen.