Zahl mit 10 mio-ziffern in c\c++ - Seite 6

Seite 6 von 8 - Forum: Coding Stuff auf overclockers.at

URL: https://www.overclockers.at/coding-stuff/zahl_mit_10_mio-ziffern_in_cc_103331/page_6 - zur Vollversion wechseln!


zimmski schrieb am 15.01.2004 um 15:06

@SYSMATRIX: nö keine primzahlen... mit diesen zahlen kann man schneller kontrolliern ob di jeweilige zahl di man prüfen will(welche zwischen 3000-4000 liegt) eine primzahl ist oder nicht... und der flo hat eh scho gsagt das man eine 11mil zahl gespeichert als ascii-string.. zu 24kb oder so zippen kann .. und wenn ich 200gb wegen solchen zahlen verschwende is mir das eh wurst hauptsache es geht schnell und ist richtig...

@h4de5: ich bin ziemlich zuversichtlich das es klappen wird.. da wir schon di basics-sources haben und ideen gehen uns auch nicht aus wie wir noch weiter optimieren können... ich hab mein ziel daweil so hochgesteckt das ich mit meinen funktionen di ich progge eine schon bekannte primzahl mit sagn wir mal 1mil stellen überprüfe... dann kann man das ganze ja mit 10mil zahlen probieren und falls das mit der 1mil zahl gut funktioniert können wir sicher mehrere leute überzeugen bei dem projekt als client mitzuwirken...


SYSMATRIX schrieb am 15.01.2004 um 15:15

Zitat von fresserettich
wtf? :eek:
also für mich ist eine primazahl folgendes:
sie ist nur durch sich selbst und durch 1 mit 0 rest teilbar
oder stimmt das etwa nicht?
-->wenn die zahl durch 2 teilbar ist kann sie keine primzahl mehr sein
fyi
2 ist eine primzahl, und das nicht nur für mich.


Smoldi schrieb am 15.01.2004 um 15:20

2 ist durch sich selbst und 1 teilbar...


zimmski schrieb am 15.01.2004 um 15:27

ja 2 ist ein primzahl... aber wenn eine zahl durch zwei teilbar ist dann is sie keine primzahl und des will uns der herr fresserettich ja sagen...
2 ist durch sich selbst 1mal teilbar ergo primzahl... wo liegt das problem?


fresserettich schrieb am 15.01.2004 um 15:32

Zitat von SYSMATRIX
2 ist eine primzahl, und das nicht nur für mich.
nach dem du im icq nicht antwortest
was willst damit eigentlich aussagen bzw. bezwecken kenn mich nicht aus :confused:


Smoldi schrieb am 15.01.2004 um 15:38

am besten ihr regelts die diskrepanzen per email oder über ein im netzwerk. bringts ideen und seits bitte aufgeschlossen für kritik.
wär ja schade wenn aus dem thread noch eine flaming session wird...


fresserettich schrieb am 15.01.2004 um 15:47

das will ich natürlich nicht
ich glaube wir sind offen für kritik sonst bitte sagen nur wenn ich mich immer sofort entmutigen lasse dann wird des nie was :)


Geigerzeiger schrieb am 15.01.2004 um 16:00

wollt ihr diese zahl, die geprüft werden soll wirklich durch alle zeilen bzw. spalten dieser tab durchlaufen lassen?


SYSMATRIX schrieb am 15.01.2004 um 16:13

Zitat von fresserettich
wenn man sich mal 1-10 anschaut weiß ja jeder 2,4,6,8,10 sind durch 2 teilbar also haben wir schon mal die hälfte der zahlen eliminert


SoulFly schrieb am 15.01.2004 um 17:09

Zitat von Geigerzeiger
wollt ihr diese zahl, die geprüft werden soll wirklich durch alle zeilen bzw. spalten dieser tab durchlaufen lassen?

dazu gibts es ja den server und die clients ...
der server sagt: "So lieber client nr 1 rechne zahl xxx durch xx und berichte mir das ergebnis!". Der Client antwortet: "Danke ich rechne mal ..." ... Und dann entweder: "Hey lieber server das ist keine Prim!" oder "Nach meiner division ist es eine prim". Falls das erste auftritt sagt der server, den clients die auch an dieser zahl rechnen: "Hört auf! Der liebe Client NrX hat herausgefundet, dass es keine Prim sein kann!" ... Tritt das zweite auf, prüft der Server ob alle clients so geantwortet haben und falls ja: *wooohooo* wir haben eine Primzahl. Ist es keine Prim fängt das ganze spiel von vorne an ...

Hab ich das jetzt gut erklärt?! egal ...

Das mit dem zippen ist insofern wichtig: weil ein 56k client alt wird, wenn er eine 11mb datei entgegennehmen soll. So bekommt er eine 27,1 kb datei, entpackt sie, liest sie ein und rechnet ...

Mfg Flo


h4de5 schrieb am 15.01.2004 um 17:15

hihi, i will genau solche logdateien sehn: "lieber client, .. danke lieber server :P)

nur wärs nicht sinnvoller die arbeit wirklich aufzuteilen sprich, packete nicht doppelt oder öfter zuvergeben?
zumindest bei den meinsten anderen distributed anwendungen ist es so,dass ein packet erst nach einer gewissen zeitspanne doppelt vergeben wird.


SoulFly schrieb am 15.01.2004 um 17:21

Zitat von h4de5
hihi, i will genau solche logdateien sehn: "lieber client, .. danke lieber server :P)

nur wärs nicht sinnvoller die arbeit wirklich aufzuteilen sprich, packete nicht doppelt oder öfter zuvergeben?
zumindest bei den meinsten anderen distributed anwendungen ist es so,dass ein packet erst nach einer gewissen zeitspanne doppelt vergeben wird.

ich wollt solch eine log machen, aber da sind die anderen wieder bös auf mich ;)

nun ja ... ich weiß noch nicht wie aufwendig es ist eine zahl durchzurechnen ob es eine prim ist ... sonst rechnet der eine halt xxx / 3, ein anderer xxx / 7 usw ... aber wenn das schnell geht, dann mach ich es sicher so das ein client eine zahl überprüft ...

@ZimmskI: Kannste mal ausrechnen (das wort passt wie geschmiert :D), wielang man für eine 11mil stellen zahl braucht?


Ringding schrieb am 15.01.2004 um 17:25

Länger als das Universum alt ist.


SoulFly schrieb am 15.01.2004 um 17:29

Zitat von Ringding
Länger als das Universum alt ist.

Dieser post wurde ihnen gesponsert von. "Mr. Ringding".
Dem Meister für unnötige Posts ...

Kannst du bitte sowas lassen? Danke


SYSMATRIX schrieb am 15.01.2004 um 19:02

wenn du pro stelle nur 500ns brauchst, sind das 5.5 * 10^18s -> länger als das universum alt ist.




overclockers.at v4.thecommunity
© all rights reserved by overclockers.at 2000-2025