der operator %

[.-.]

dann würden wir doch nicht nur so kleine Primzahlen haben...
das ist Modulo (http://de.wikipedia.org/wiki/Modulo) kurz in Deutsch Restdivision, also 5 / 2 = 2 + Rest 1 also 3%1 = 1

[Quellcode]

1. natürlich kann man das damit rausfinden
2. siehe beispiel:

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;
}

[-.-]

ein bisschen langsam oder?

[Quellcode]

Warum?

[-.-]

weil brute force

[uhsuhz]

na ich glaub weil du manche restdivisionen machst die du nicht brauchst, wenn eine zahl nicht durch 3 teilbar ist, ist sie auch nicht durch neun teilbar, uns so weiter...

[tweenki]

und wer hat jetzt recht?
also ist es theoretisch möglich? nur sehr langsam???

@braunstein: dein zweiter link ist irgendwie komisch.

[Vartus]

@Quellcode
Wenn ich deine Funktion mit istPrimzahl(1) aufrufe, wird "Ist eine Primzahl" ausgegeben. Das ist nicht korrekt.

[Quellcode]

-.- schrieb:

weil brute force

Was willst du mir damit sagen ?

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

[tweenki]

wenn du mal nachdenkst ist 1 genau durch eins und und durch sich selbst teilbar, folglich eigentlcih eine primzahl.

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

[Quellcode]

es reguliert die geschwindigkeit^^
es ist fast doppelt so schnell wie nur zahl

[helferlein]

Quellcode schrieb:

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

[Quellcode]

Ja, danke für die ausführliche Erklärung.
Deinen Sarkasmus hättest dir aber auhc sparen können.

[Vartus]

@tweenki:
1 ist per Definition keine Primzahl

[tweenki]

ich ahbe grad nachgedacht und jetzt kapier ich das durch 2.

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

[helferlein]

helferlein schrieb:

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.

[Nexus]

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.

[Braunstein]

tweenki schrieb:

@braunstein: dein zweiter link ist irgendwie komisch.

Jetzt nicht mehr.

[tweenki]

Nexus schrieb:

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?

[Braunstein]

Hier noch weitere Varianten.
http://de.wikipedia.org/wiki/Primzahltest
Lern doch mal Google zu benutzen.