C Primzahlen berechnen

Le FlasH · 25. Januar 2012

Hallo Leute!

Ich habe irgendwie ein Problem mit meinem Code.
Es ist ein C-Programm, das Primzahlen ausgeben sollte.
Allerdings gibt es völlig falsche Zahlen, manche sogar mehrfach aus.
Kann mir jemand helfen? Mein Debugger will heute auch nicht laufen, keine Ahnung wieso.

Code:

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>


int main() {
    int pruefen, zahl;


    for(zahl=3; zahl<20; zahl++) {
        for(pruefen=2; pruefen<zahl; pruefen++) {
            if(zahl % pruefen == 0) {
                printf("Primzahl gefunden: %d\n", zahl);
            }
        }
    }
    return 0;
}

Alles anzeigen

Danke schonmal und LG,
FlasH

Burnett · 25. Januar 2012

Switch to C++

http://www.willemer.de/informatik/cpp/loop.htm#bspprim

Le FlasH · 25. Januar 2012

Mit dem C++ Code kann ich relativ wenig anfangen.
Ich lerne C, danach mach ich mich an ++.
Man fängt ja als Architekt auch nicht mit einem 100-Stock-Wolkenkratzer an.
So weit ich den Code von der Seite richtig interpretiert habe, ist das aber eigentlich das gleiche wie der Code von mir, nur ein bisschen umständlicher, oder?

Burnett · 25. Januar 2012

Zitat von Mr. Flash

Mit dem C++ Code kann ich relativ wenig anfangen.
Ich lerne C, danach mach ich mich an ++.
Man fängt ja als Architekt auch nicht mit einem 100-Stock-Wolkenkratzer an.
So weit ich den Code von der Seite richtig interpretiert habe, ist das aber eigentlich das gleiche wie der Code von mir, nur ein bisschen umständlicher, oder?

Naja das kannst du nicht mit einem Architekt vergleichen.
Ich zum Beispiel habe direkt mit C++ angefangen.
Was bringt mir C, wenn ich genauso gut mit C++ anfangen kann.
C++ ist eine Objektorientierte Sprache.

Ich empfehle dir mal ein Buch mit dem ich angefangen habe, bzw mit dem ich noch beschäftigt bin.

http://www.weltbild.de/3/14281422-1/buch/c.html

Bei dem Preis kannst du echt nichts sagen.

Ich empfehle dir auf C++ umzusteigen.

zabus · 25. Januar 2012

C bringt dir genug, allein in Linux sind noch viele Sachen und werden auch viele Sachen mit C umgesetzt....

C

#include <stdio.h>
#include <stdlib.h>




int main() {
    int pruefen, zahl;
    int is_prim;


    for(zahl=2; zahl<20; zahl++) {
         is_prim = 0;
         for(pruefen = 2; pruefen<20; pruefen++)
          {
            if(zahl % pruefen != 0) {
                is_prim = 1;
            }
            else if(zahl != pruefen)
            {
               is_prim = 0;
               break;


            }
          }
         if(is_prim == 1)
           printf("Primzahl gefunden: %d\n", zahl);
    }
    return 0;
}

Alles anzeigen

War ein ziemlicher Logikfehler von dir mehr nicht

edit: verbessert

edit2: Was ich hinzufügen wollte, der Code ist sehr primitiv man kann da um einiges optimieren würde aber den Rahmen sprengen

breadfish.de 11. März 2022