kann mir mal einer sagen ob es datentypen in c++ gibt mit denen man mit so großen zahlen rechnen kann?

bzw ist vieleicht eine andere sprache besser geeignet?

bis bald andre.

http://turing.fh-landshut.de/~jamann/BigNat.zip

wirst aber feststellen das du an der klasse noch kräftig arbeiten musst um den Wettbewerb zu gewinnen

Einen nativen Datentyp, der sich für diese Problemstellungen eignet, C++ nicht. Die größten ganzzahligen Typen in C++ haben üblicherweise 2^64 Bit, was in etwa 20 Dezimalstellen entspricht (also weit weniger als bei Primzahlsuchen üblich).

danke für die beide adressen.
wenn c++ anscheinend dafür nicht so gut geeignet ist was kann man dann noch nehmen?
hab von nem bekannten gehört das man dazu wohl assembler benutzen könnte oder ähnliches ist das richtig ergibt das einen sinn?

mov a,r1
add a,r2
jc hoch
mov r1,a

hoch: add r2,a

also so prinzipiell

wenn c++ anscheinend dafür nicht so gut geeignet ist was kann man dann noch nehmen?

Im Gegenteil. C++ ist für sowas sogar sehr gut geeignet. Man kann nämlich ne Klasse schreiben, die mit beliebig großen Zahlen arbeitet und sich trotzdem so verhält wie ein int. Weil man Operatoren überladen kann.
In den meisten anderen Sprachen, müsstest Du die auch ne Klasse schreiben, die die große Zahl speichert und könntest dann aber nicht grosse_zahl*anderes_grosse_zahl schreiben sondern grosse_zahl.multiplizieren( andere_grosse_zahl).

Es gibt bestimmt einige Bibliotheken, die diese GroßeZahlen-Klasse fertig haben. Hab da so ein Buch 'Cryptographie in C++', da ist eine drin. Die speichert einen Vektor von integern. Damit ist max_int die Basis der Zahl, die Länge kann beliebig sein. (d.h. eine Stelle der Zahl ist eben nicht 0 bis 9 sonder 0 bis max_int). Obs ne Sprache gibt, die von sich aus mit beliebig große Zahlen arbeiten kann, weiß ich nicht.