Primzahlen

[prima]

Wie würde ein programm aussehen, dass primzahlnsucht ??

[Vertexwahn]

for(int zahl = 0; zahl < 1000000; zahl++)
{
    if(isPrime(zahl))
    {
         cout<<zahl<<" ist prim"<<endl;
    }
}

[Vertexwahn]

wenn du mal eine Suche nach diesem Thema startest solltest du ca. 999999999999999999999 Beiträge zu diesem Thema finden

-> siehe google.de
-> sehe boardsuche

[Jan]

Vertexwahn schrieb:

wenn du mal eine Suche nach diesem Thema startest solltest du ca. 999999999999999999999 Beiträge zu diesem Thema finden

Ist das eine Primzahl?

[Gregor]

Jan schrieb:

Vertexwahn schrieb:

wenn du mal eine Suche nach diesem Thema startest solltest du ca. 999999999999999999999 Beiträge zu diesem Thema finden

Ist das eine Primzahl?

Nein.

[Vertexwahn]

999999999999999999999 = 9*
111111111111111111111

[factors]

3*3*3*37*43*239*1933*4649*10838689

[Jan]

Wow... seit ihr clever...

[ness]

Siehe auch vlib.

[Vertexwahn]

Wow... seit ihr clever...

seid

[volkard]

prima schrieb:

Wie würde ein programm aussehen, dass primzahlnsucht ??

je nachdem, ob du viele primzahlen am stück auflisten willst (dann sieb des eratosthener) oder einzelne zahlen auf primaltität prüfen willst (dann die folgenden links angucken) oder ob du große zahlen prüfen willst (bis 2^64 siehe vlib).
http://www.volkard.de/vcppkold/doschleife.html#ab
http://www.volkard.de/vcppkold/doschleife__loesungsvorschlag.html
http://www.volkard.de/vcppkold/arrays.html
http://www.volkard.de/vcppkold/arrays__loesungsvorschlag.html
http://www.volkard.de/vcppkold/arrays__schnellere_version_ii2.html
http://www.volkard.de/vcppkold/arrays__schnellere_version_isqrtzahl.html

[Jan]

Vertexwahn schrieb:

seid

ächtz Demnächst schreib ich clever auch noch mit k. Oder schlau mit h.

[volkard]

Jan schrieb:

Vertexwahn schrieb:

seid

ächtz Demnächst schreib ich clever auch noch mit k.

clever hoffentlich noch nicht.
seid (von sein) schreibt man in der tat mit d.

Oder schlau mit h.

ich hoffe doch. sclau sieht doof aus.

[Jan]

Toll Volkard! Und nun erzähl mir noch, dass 9999999999999 TATSÄCHLICH keine Primzahl ist.

Man, man, man... was ist denn heute bloß los hier?

[Walli]

Jan schrieb:

Und nun erzähl mir noch, dass 9999999999999 TATSÄCHLICH keine Primzahl ist.

Nicht???

[volkard]

Jan schrieb:

Man, man, man... was ist denn heute bloß los hier?

sorry. ich bemerke ironie nicht.