Tach,
hab da mal ein wieder ein Problem...
Ich bin gerade dabei mit sehr großen Zahlen zu hantieren (teilweise mehrere hundert Stellen) und habe das nun umgesetzt mit Listen (List<int>), sodass jedes Listenelement genau eine Ziffer enthält.
Nun versuche ich gerade ein paar Grundrechenregeln/-funktionen zu erstellen.
Ich habe bis jetzt: Multiplizieren, Summieren und Differenzieren.
Jetzt will ich noch das Teilen implementieren, was sich jedoch recht schwierig gestaltet... Angenommen ich will die Zahl 22 durch 3 teilen, dann hab ich ja eine Liste (Start->2->2->Abschluss) und eine Zahl (hier 3).
Teile ich nun 2 durch 3, gehts nicht, also hätte ich prinzipiell so programmiert, dass er sich die 2 merkt und als nächstes "22" durch 3 teilt. Da entsteht aber das Problem:
Das ganze läuft auf Primzahlenrechnungen hinaus. Wenn ich jetzt aber eine Primzahl mit 300 Stellen habe und die durch 3 geteilt werden soll (mit Rest, also Modulo), dann kann ich ja leider nicht alle Zahlen merken zwecks der Integer-Begrenzung (deshalb ist das Ganze auch mit Listen realisiert, was ich nun auch nicht mehr ändern kann und auch nicht will).
Hat vielleicht jemand eine Lösung dafür? Oder hab ich da grad irgendwo nen Denkfehler?
Wäre für jede Hilfe dankbar...
hab da mal ein wieder ein Problem...
Ich bin gerade dabei mit sehr großen Zahlen zu hantieren (teilweise mehrere hundert Stellen) und habe das nun umgesetzt mit Listen (List<int>), sodass jedes Listenelement genau eine Ziffer enthält.
Nun versuche ich gerade ein paar Grundrechenregeln/-funktionen zu erstellen.
Ich habe bis jetzt: Multiplizieren, Summieren und Differenzieren.
Jetzt will ich noch das Teilen implementieren, was sich jedoch recht schwierig gestaltet... Angenommen ich will die Zahl 22 durch 3 teilen, dann hab ich ja eine Liste (Start->2->2->Abschluss) und eine Zahl (hier 3).
Teile ich nun 2 durch 3, gehts nicht, also hätte ich prinzipiell so programmiert, dass er sich die 2 merkt und als nächstes "22" durch 3 teilt. Da entsteht aber das Problem:
Das ganze läuft auf Primzahlenrechnungen hinaus. Wenn ich jetzt aber eine Primzahl mit 300 Stellen habe und die durch 3 geteilt werden soll (mit Rest, also Modulo), dann kann ich ja leider nicht alle Zahlen merken zwecks der Integer-Begrenzung (deshalb ist das Ganze auch mit Listen realisiert, was ich nun auch nicht mehr ändern kann und auch nicht will).
Hat vielleicht jemand eine Lösung dafür? Oder hab ich da grad irgendwo nen Denkfehler?
Wäre für jede Hilfe dankbar...
Einfach den Divisor immer wieder von der zu teilenden Zahl abziehen und dabei mitzählen. Und die Subtraktionsfunktion hab ich ja bereits!
