hilfe bei einer Aufgabe
Verfasst: So Jun 08, 2014 11:35 am
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
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