Größter Primfaktor < Algorithmen < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 08:29 Mi 07.10.2009 | | Autor: | Nember |
| Aufgabe | Schreiben Sie nun ein Programm, das folgende Werte in Tabellenform ausgibt
(20 Zeilen, drei Spalten):
die Zeilennummer,
die Summe aller Zeilennummern bis zur aktuellen,
den größten Primfaktor dieser Summe. |
Hey liebe Mitglieder, soweit bekomme ich alles hin, mir fehlt nur leider ein guter Ansatz für die letzte Spalte, bisher hätte ich höchstens die Idee, die Summe durch alle Primzahlen, die es bis zu dieser Summe gibt, zu teilen und dann die den höchstmöglichen Primteiler auszugeben, aber das ist bei 210 dann ja schon recht nervig, wenn ich dann nen Test mit etwa 50 Primzahlen machen müsste...wäre um eine Antwort sehr dankbar ;)
MFG Nember
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 00:44 Do 08.10.2009 | | Autor: | cycore |
> Schreiben Sie nun ein Programm, das folgende Werte in
> Tabellenform ausgibt
> (20 Zeilen, drei Spalten):
> die Zeilennummer,
> die Summe aller Zeilennummern bis zur aktuellen,
> den größten Primfaktor dieser Summe.
> Hey liebe Mitglieder, soweit bekomme ich alles hin, mir
> fehlt nur leider ein guter Ansatz für die letzte Spalte,
> bisher hätte ich höchstens die Idee, die Summe durch alle
> Primzahlen, die es bis zu dieser Summe gibt, zu teilen und
> dann die den höchstmöglichen Primteiler auszugeben, aber
> das ist bei 210 dann ja schon recht nervig, wenn ich dann
> nen Test mit etwa 50 Primzahlen machen müsste
aber leider muss man das (zumindest vom Grundprinzip) so machen...
du kannst dir natürlich überlegen mit welchen primzahlen du beginnst,
weil du ja eh nur die größte brauchst...und für die kennst du ja eine obere schranke...
> ...wäre um
> eine Antwort sehr dankbar ;)
>
sorry ;)
> MFG Nember
|
|
|
|
