Sagt mit wie lange es dauert!

[HardCore.1337]

Hi, ich arbeite gerade an einem Primzahlrechner.
Ziel ist es, eine sehr gute Parallelisierung hinzu bekommen.
Das Programm sucht dafür alle Primzahlen von 0 bis 9999999. Das Programm ist so gebaut, das das gesamte Rechnen in unglaublichen 1.1sekunden passiert . Am Ende könnt ihr eure Ergebnisse auch speichern.

Dafür

Danke für eure Hilfe

[Shari2]

Wie testest du auf Primzahlen?

[HardCore.1337]

eigener Algorithmus

[Shari2]

Ich habe nur den Verdacht das dir die meiste Zeit beim Testen verloren geht. Auf ner 1.4Ghz Maschine mit 2GB ram sagt mir GetTickCount 0x341A aka 13348ms (Single Thread)

Und da geht noch das meiste für int2string convertierung + Writefile drauf

[xNopex]

Dein Programm Crasht bei mir. Desweiteren würde ich den Algorithmus optimieren... Bei mir dauert ein eigenes Programm, das ich früher mal geschrieben hatte, für die Überprüfung von 30,000 Zahlen ca. 1sekunde.

[HardCore.1337]

Ja wie gesagt, ich überlege noch wie es machen könnte.
Die zeit wird nur für die reine Überprüfung ohne Typumwandlung genommen.

@xNopex: kann ich deinen Algo mal sehen?

[xNopex]

vector<int> found; // Speichert gefundene Primzahlen
// Belege Primzahlen von 2-10 vor
found.push_back( 2 );
found.push_back( 3 );
found.push_back( 5 );
found.push_back( 7 );
for( unsigned int i = 11; i < max; i += 2 )
{
    bool prim = true;
    for( unsigned int j = 0; j < found.size() && prim; j++ )
    {
        if( i % found.at( j ) == 0 )
            prim = false;
    }
    if( prim )
        found.push_back( i );
}

[HardCore.1337]

Ok, ich arbeite gerade an einem das 10.000.000 in 6sek lösen kann

[Shari2]

Falls es dir nichts ausmacht kannst du es einmal als SingleThread und einmal als MultiThread schreiben? und dann mal für nen Zahlenbereich testen der jetzt nicht so argh lang dauert und dann mal Zeiten für beide Versionen rausgeben? Ich hab hier leider keinen Quadcore da.

[HardCore.1337]

So, Update.
Neuer Algo, der die Zahlen bis 9999999 in 1sekunde ausrechnet

Achtung: Bei unter 2,5GB Ram kommt es zum OutOfMemory

[Shari2]

Wofür brauchst du den soviel RAM??? das klingt irgendwie nach Memory Leak

[HardCore.1337]

Die Zahlen werden erst mal alle in einem Array gespeichert. Sonst würde diese Geschwindigkeit nie erreicht werden

[xNopex]

Auszug aus der Primzahl.txt:

2
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49

9, 15, 25, 35, 45, 49 sind keine Primzahlen...

[HardCore.1337]

hast du die Standartvariante gewählt oder die Super?

[Shari2]

Ja aber 10.000.000 *4 Bytes (ich geh mal von 32 Bit System aus) sind ca 39Mb ??? Oder kann ich einfach nicht rechnen?