bool istPrimzahl(int zahl)
{
    for (int i = 2; i <= zahl/2; i++)
      if (zahl % i == 0)
        { 
          cout << "Ist keine Primzahl" << endl; 
          return false; 
        }
    cout << "Ist eine Primzahl" << endl; 
    return true;
}

@braunstein: dein zweiter link ist irgendwie komisch.

weil brute force

Was willst du mir damit sagen ?

immer diese intensiv detailreichen antworten...
sind denn 2 zeilen shcon zuviel?

was bewirkt das geteil durch 2 in dem code beispiel???
kann mir das jemand erklären?

-.- schrieb:

weil brute force

Was willst du mir damit sagen ?

ich schlage dir in aller deutlichkeit vor, eine internet-suchmaschine deines vertrauens mit einer suche betreffs der beiden wörtern "brute" und "force" zu beauftragen. ich schlage hierfür www.google.de vor. gib diese adresse einfach in die adressleiste deines browserprogramms ein und drücke enter (die große taste mit einem pfeil darauf, rechts auf deiner tastatur). daraufhin gelangst du zu einer eingabemaske, wo du deine anfrage eingeben kannst, in diesem fall "brute force". drücke dann auf "suchen".

die darauf folgenden ergebnisse solltest du einmal näher betrachten. lies dazu die buchstabenketten von rechts nach links und von oben nach unten vom bildschirm ab.

in folge wirst du hoffentlich wissen, was "brute force" bedeutet und hast als angenehmen nebeneffekt auch gelernt, wie man sich wissen selbständig aneignet.

ich hoffe, dies war ausführlich genug für dich. sollten noch fragen bestehen, kannst du diese gerne hier stellen. dazu musst du auf "antworten" klicken und deine frage in das erscheinende eingabeformular eingeben. abschließen kannst du dies dann mit einem klick auf "absenden".

viel glück!

es ist vielleicht brute force -> damit vielleicht ineffizient, aber es ist möglich? oder wie soll ich das nun verstehen, ausserdem kommt man bei manchen dingen mit brute force nicht drum rum

lies dazu die buchstabenketten von rechts nach links und von oben nach unten vom bildschirm ab.

hier hat sich leider eine falschinformation eingeschlichen.
dieses sogenannte "lesen" funktioniert unter umständen nur von links nach rechts. das hängt aber in erster linie von deiner muttersprache und den einstellungen deines browsers ab.

es ist vielleicht brute force -> damit vielleicht ineffizient, aber es ist möglich? oder wie soll ich das nun verstehen, ausserdem kommt man bei manchen dingen mit brute force nicht drum rum

Wenn du unsere Beiträge und deren Links lesen würdest, hättest du bereits gemerkt, dass es einen effizienteren Algorithmus dafür gibt (Sieb des Erastothenes), der von Braunstein gepostet wurde. Wenn du den Link einfach als "komisch" abtust, aber nachher trotzdem fragst, ist das dein Problem.

@braunstein: dein zweiter link ist irgendwie komisch.

Jetzt nicht mehr.

tweenki schrieb:

es ist vielleicht brute force -> damit vielleicht ineffizient, aber es ist möglich? oder wie soll ich das nun verstehen, ausserdem kommt man bei manchen dingen mit brute force nicht drum rum

Wenn du unsere Beiträge und deren Links lesen würdest, hättest du bereits gemerkt, dass es einen effizienteren Algorithmus dafür gibt (Sieb des Erastothenes), der von Braunstein gepostet wurde. Wenn du den Link einfach als "komisch" abtust, aber nachher trotzdem fragst, ist das dein Problem.

vorhin war da noch ein anderer link.
ist dies dann die einfachste methode zur suche von primzahlen?

Also erstens heißt das Ding "Sieb des Eratosthenes".

Zweitens ergibt sich aus den Vorüberlegungen der Funktionsweise dieses Algorithmus, dass ALLE Zahlen zwischen 0 und n betrachtet werden MÜSSEN.

Drittens, um noch mal auf deine Ausgangfrage zurückzukommen; ja mit der Divisionsrestfunktion ist es möglich Primzahlen zu bestimmen. Nämlich genau so, wie die 1000 anderen Antworten versucht haben, dir das zu erklären.

Und viertens zur Definition einer Primzahl. Eine Primzahl ist eine natürliche Zahl, die von genau 2 verschiedenen natürlichen Zahlen echt geteilt wird.