URL: https://www.overclockers.at/coding-stuff/zahl_mit_10_mio-ziffern_in_cc_103331/page_2 - zur Vollversion wechseln!
bei 10m stellen wirds ja noch länger
Zitathttp://www.mersenne.org/prize.htm
Now the bad news. Testing a single 10,000,000 digit number takes two months on a 2 GHz Pentium 4 computer.
atrox das projekt ist erst mal im anfangsstadiumZitat von Ringdingschnell würde ich nicht sagen
Zitat von atroxalso wenn du schon mal debei bist, programmier doch mal einen schnelle faktorisierung für verhältnismäßig lächerliche zahlen bis 2^1024 oder 2^2048
Ich entmutige ungern Leute, aber in diesem Fall müsstet ihr schon sehr viel draufhaben, damit da was gescheites rauskommt. Denn mit Volksschulmethoden kommt man höchstens bis ein paar tausend Stellen.
EDIT: Aber instruktiv ist es sicher.
man leute ich prog jetzt 4 jahre c++ @school bzw lerns, aber das is total sick, ich wünsch euch dann viel glück, und wenn ich mal zeit hab werd ich mich damit beschäftigten, na dann viel fun 
Zitat von RingdingIch entmutige ungern Leute, aber in diesem Fall müsstet ihr schon sehr viel draufhaben, damit da was gescheites rauskommt. Denn mit Volksschulmethoden kommt man höchstens bis ein paar tausend Stellen.
unter http://de.wikipedia.org/wiki/Mersenne-Primzahl gibte eine nette beschreibung, warum diese Zahlen speziell sind, und sie sich wesentlich leichter suchen und prüfen lassen, als allgemeine Primzahlen.
leute ich glaube ihr versteht mich falsch
ich hatte einfach diese idee und darauf hin habe ich freunde um rat gefragt und jetzt sind wir halt 3 leute denen es spaß macht sich ein bisschen damit zu beschäftigen
klar traut man uns dass bei unserem know-how nicht zu und wenn wir es nicht schaffen ist es auch nicht so schlimm wir haben keinen vertrag mit einer firma und ich habe auch nirgends behauptet dass wir es schaffen
ich hatte eine kranke idee 2 freunde sind dabei und wir schauen was rauskommt es wird du 99,9 (und noch 10 mio 9er ) scheitern aber wir haben uns einfach mal damit auseinandergesetzt
ich hoffe jetzt ist den meisten klar um was es geht
wir haben spaß an der sache und versuchens einfach mal
hm uU koennte man an die genauigkeitsgrenzen von compiler und hardware stoßen. (vorrausgesetzt daß man sowieso einen guten algorithmus richtig implementiert hat)
Zum Erfahrung sammeln ist es wunderbar! Also bitte, schaut, dass ihr einige Operationen ausprogrammiert. Das ist nicht sonderlich schwer, aber es dauert trotzdem eine Weile, bis man es wirklich völlig korrekt hinbekommt. Und wenn ihr dann damit zufrieden seid, dann schaut euch mal den Sourcecode von Prime an (http://www.mersenne.org) und wundert euch
mal danke für alle die links und ratschläge habe jetzt schon ein bisschen begonnen mich ein bisschen in die mathematischen modelle hinzulesen
denke dass das eigentlich der hauptschwerpunkt seien wird
Ich kann's verstehen: Ich hab mich früher auch mit sowas beschäftigt und proggies dazu gschrieben. Es is dabei vom Rasultat her nix wissenschaftlich berauschendes rauskommen aber:
1) Spaß hat's gmacht.
2) Und ma lernt was dabei...
In diesem Sinne:
Have phun, schanm
schön und gut alles, aber wie möchtest du aus einem ziemlich großen string eine zahl machen?
wir wollten uns div,add,... für strings schreiben also wäre unser string eine art zahl gewesen
tendieren aber derzeit eher zu einer anderen variante
mal schaun ich hoffe dass wir des projekt in den semsterferien richtig angehen ...
führe die operationen nicht auf dezimal-strings aus, sondern lieber auf "binär-strings"... dadurch kannst du die meisten operationen als einfache folge von standard 32bit operationen abbilden. das erhöht die leistung siche deutlich. ausserdem werden die datenmengen kleiner:
zb:
2^1023 ~= 10^305
stellst du diese zahl als dezimal-string da, brauchst du also ca 305 bytes, als binärstring nur 128 bytes
oder die bisher größte bekannte primzahl: als dezimalstring sind es ~6.3 megabyte, in binärdarstellung nur ~2.6 megabyte.
(immer noch viel, auf 2.6mb großen zahlen zu rechnen, selbst eine simple zuweisung kostet deutlich zeit)
overclockers.at v4.thecommunity
© all rights reserved by overclockers.at 2000-2025