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

zimmski

Bloody Newbie

Registered: Jan 2004
Location: ask me
Posts: 13

15.01.2004 - 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...

Bearbeitet von zimmski am 15.01.2004, 15:14

SYSMATRIX

Legend
Legend

Registered: May 2000
Location: ~
Posts: 5019

15.01.2004 - 15:15

Zitat von fresserettich
wtf?
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

rape diem

Registered: Oct 2000
Location: Wien
Posts: 1371

15.01.2004 - 15:20

2 ist durch sich selbst und 1 teilbar...

zimmski

Bloody Newbie

Registered: Jan 2004
Location: ask me
Posts: 13

15.01.2004 - 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

Here to stay

Registered: Jul 2002
Location: hier
Posts: 5478

15.01.2004 - 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

rape diem

Registered: Oct 2000
Location: Wien
Posts: 1371

15.01.2004 - 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

Here to stay

Registered: Jul 2002
Location: hier
Posts: 5478

15.01.2004 - 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

Addicted

Registered: Jan 2004
Location: anywhere
Posts: 449

15.01.2004 - 16:00

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

SYSMATRIX

Legend
Legend

Registered: May 2000
Location: ~
Posts: 5019

15.01.2004 - 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

Bloody Newbie

Registered: Jan 2004
Location: Krenglbeach City
Posts: 14

15.01.2004 - 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

Bearbeitet von SoulFly am 15.01.2004, 17:13

h4de5

-

Registered: Sep 2001
Location: bgld
Posts: 1112

15.01.2004 - 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

Bloody Newbie

Registered: Jan 2004
Location: Krenglbeach City
Posts: 14

15.01.2004 - 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

), wielang man für eine 11mil stellen zahl braucht?

Ringding

Pilot

Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300

15.01.2004 - 17:25

Länger als das Universum alt ist.

SoulFly

Bloody Newbie

Registered: Jan 2004
Location: Krenglbeach City
Posts: 14

15.01.2004 - 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

Legend
Legend

Registered: May 2000
Location: ~
Posts: 5019

15.01.2004 - 19:02

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

zimmski Bloody Newbie Registered: Jan 2004 Location: ask me Posts: 13	15.01.2004 - 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... Bearbeitet von zimmski am 15.01.2004, 15:14
SYSMATRIX Legend Legend Registered: May 2000 Location: ~ Posts: 5019	15.01.2004 - 15:15 Zitat von fresserettich wtf? 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 rape diem Registered: Oct 2000 Location: Wien Posts: 1371	15.01.2004 - 15:20 2 ist durch sich selbst und 1 teilbar...
zimmski Bloody Newbie Registered: Jan 2004 Location: ask me Posts: 13	15.01.2004 - 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 Here to stay Registered: Jul 2002 Location: hier Posts: 5478	15.01.2004 - 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
Smoldi rape diem Registered: Oct 2000 Location: Wien Posts: 1371	15.01.2004 - 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 Here to stay Registered: Jul 2002 Location: hier Posts: 5478	15.01.2004 - 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 Addicted Registered: Jan 2004 Location: anywhere Posts: 449	15.01.2004 - 16:00 wollt ihr diese zahl, die geprüft werden soll wirklich durch alle zeilen bzw. spalten dieser tab durchlaufen lassen?
SYSMATRIX Legend Legend Registered: May 2000 Location: ~ Posts: 5019	15.01.2004 - 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 Bloody Newbie Registered: Jan 2004 Location: Krenglbeach City Posts: 14	15.01.2004 - 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 Bearbeitet von SoulFly am 15.01.2004, 17:13
h4de5 - Registered: Sep 2001 Location: bgld Posts: 1112	15.01.2004 - 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 Bloody Newbie Registered: Jan 2004 Location: Krenglbeach City Posts: 14	15.01.2004 - 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 ), wielang man für eine 11mil stellen zahl braucht?
Ringding Pilot Registered: Jan 2002 Location: Perchtoldsdorf/W.. Posts: 4300	15.01.2004 - 17:25 Länger als das Universum alt ist.
SoulFly Bloody Newbie Registered: Jan 2004 Location: Krenglbeach City Posts: 14	15.01.2004 - 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 Legend Legend Registered: May 2000 Location: ~ Posts: 5019	15.01.2004 - 19:02 wenn du pro stelle nur 500ns brauchst, sind das 5.5 * 10^18s -> länger als das universum alt ist.

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

Forum Index > Software > Coding Stuff

zimmski

SYSMATRIX

Smoldi

zimmski

fresserettich

Smoldi

fresserettich

Geigerzeiger

SYSMATRIX

SoulFly

h4de5

SoulFly

Ringding

SoulFly

SYSMATRIX