<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Primzahl berechnen?]]></title><description><![CDATA[<p>Ich versuche seit 2 Tagen ne Schleife zu machen, die mir sagt ob es eine Primzahl ist oder nicht.<br />
Im Moment sieht mein Code so aus:</p>
<pre><code class="language-cpp">#include &lt;iostream&gt;

int main()
{
  float a, b = 1, q = 0;

  std::cout &lt;&lt; &quot;Nenen sie eine Zahl:\n&quot;;
  std::cin &gt;&gt; a;

  for (a; a &gt; 0; --a)
  {
    b = b + 1;
    q = (a/b);
  if (q != 2 &amp;&amp; q != 4 &amp;&amp; q != 6 &amp;&amp; q != 8);
  continue;
  break;
  std::cout &lt;&lt; &quot;Sie haben keine Primzahl genannt.\n&quot;;
  }
 std::cout &lt;&lt; &quot;Sie haben eine Primzahl genannt.\n&quot;;
}
</code></pre>
<p>Aber der stimmt hinten und vorne nicht, hat einer ne Idee wie ich es mache das es stimmt?<br />
PS: Lerne C++ erst seit 5 Tagen, also bitte nicht zu viwlw Fachbegriffe. :&gt;</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/136252/primzahl-berechnen</link><generator>RSS for Node</generator><lastBuildDate>Sun, 30 Aug 2026 15:22:05 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/136252.rss" rel="self" type="application/rss+xml"/><pubDate>Wed, 08 Feb 2006 15:37:36 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 08 Feb 2006 15:37:36 GMT]]></title><description><![CDATA[<p>Ich versuche seit 2 Tagen ne Schleife zu machen, die mir sagt ob es eine Primzahl ist oder nicht.<br />
Im Moment sieht mein Code so aus:</p>
<pre><code class="language-cpp">#include &lt;iostream&gt;

int main()
{
  float a, b = 1, q = 0;

  std::cout &lt;&lt; &quot;Nenen sie eine Zahl:\n&quot;;
  std::cin &gt;&gt; a;

  for (a; a &gt; 0; --a)
  {
    b = b + 1;
    q = (a/b);
  if (q != 2 &amp;&amp; q != 4 &amp;&amp; q != 6 &amp;&amp; q != 8);
  continue;
  break;
  std::cout &lt;&lt; &quot;Sie haben keine Primzahl genannt.\n&quot;;
  }
 std::cout &lt;&lt; &quot;Sie haben eine Primzahl genannt.\n&quot;;
}
</code></pre>
<p>Aber der stimmt hinten und vorne nicht, hat einer ne Idee wie ich es mache das es stimmt?<br />
PS: Lerne C++ erst seit 5 Tagen, also bitte nicht zu viwlw Fachbegriffe. :&gt;</p>
]]></description><link>https://www.c-plusplus.net/forum/post/989435</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/989435</guid><dc:creator><![CDATA[NeuerMember]]></dc:creator><pubDate>Wed, 08 Feb 2006 15:37:36 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 08 Feb 2006 15:43:50 GMT]]></title><description><![CDATA[<p>1. Wenn in a die eingegebene Primzahl steht, solltest du die NICHT als Zählvariable verwenden.</p>
<p>2. Deine Abfrage &quot;if(q!=2...);&quot; sieht erstens sonderbar aus und ist zweitens unnütz, weil sie eine leere Anweisung kontrolliert.</p>
<p>3. der Abschnitt hinter dem &quot;continue;&quot; bis zum Schleifenende wird nie ausgeführt, ist also überflüssig -&gt; ergo rechnet dein Programm eine Weile sinnlos herum, bevor es &quot;Sie haben eine Primzahl eingegeben&quot; ausspuckt.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/989443</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/989443</guid><dc:creator><![CDATA[CStoll]]></dc:creator><pubDate>Wed, 08 Feb 2006 15:43:50 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 08 Feb 2006 15:49:21 GMT]]></title><description><![CDATA[<p>Wenn du überprüfen willst, ob eine Zahl durch eine andere teilbar ist, kann man dies mit dem Modulo- bzw. Rest-Operator machen.</p>
<pre><code>int a, b, c;

a = 10;
b = 3;
c = a%b;   // Rest von 10/3 ist 1
           // daher c = 1
if( c == 0 )
{
    // die Zahl war teilbar
    cout &lt;&lt; a &lt;&lt; &quot; ist durch &quot; &lt;&lt; b &lt;&lt; &quot; teilbar.&quot; &lt;&lt; endl;
}
else
{
    // die Zahl war nicht teilbar
    cout &lt;&lt; a &lt;&lt; &quot; ist durch &quot; &lt;&lt; b &lt;&lt; &quot; nicht teilbar.&quot; &lt;&lt; endl;
}
</code></pre>
<p>Das '%' Zeichen ist im übrigen dieser Rest-Operator.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/989445</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/989445</guid><dc:creator><![CDATA[Mr.Yellow]]></dc:creator><pubDate>Wed, 08 Feb 2006 15:49:21 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 08 Feb 2006 19:04:14 GMT]]></title><description><![CDATA[<p>Bevor du wild drauflosporgrammierst, versuch doch erstmal zu erklären wie genau dein Programm überprüfen soll, ob eine Zahl eine Primzahl ist.</p>
<p>Erst wenn du es selbst GENAU verstanden hast, kannst du es auch dem Computer mitteilen, was er machen soll.</p>
<p>Versuchs mal!</p>
]]></description><link>https://www.c-plusplus.net/forum/post/989623</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/989623</guid><dc:creator><![CDATA[xindon]]></dc:creator><pubDate>Wed, 08 Feb 2006 19:04:14 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 01 Mar 2006 16:22:47 GMT]]></title><description><![CDATA[<p>Ich habe das selbe Prog zu schreiben und weiss bis jetzt garnicht wie ich da rangehen soll also hier mal die Aufgabe:<br />
Ich soll ein Programm schreiben welches mir sagt ob die eigegebene Zahl &quot;z&quot; eine Primzahl ist oder nicht.<br />
Aber wie soll ich da ran gehen ???<br />
Ich hatte nur eine Idee aber ich weiss nicht ob die läuft ??<br />
Also man lässt die Zahl einlesen und dann kommt ein Zähler der die Zahlen von 0-10 zählt und jeweils die Eingegebene Zahl dadurch teilt. und dann muss es gucken obs passt oder nicht....<br />
Aber irgendwas sagt mir das das viel zu kompliziert ist.</p>
<p>Ps. Bräuchte bis Donnerstag abend hilfe.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006049</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006049</guid><dc:creator><![CDATA[Gasr]]></dc:creator><pubDate>Wed, 01 Mar 2006 16:22:47 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 01 Mar 2006 16:30:09 GMT]]></title><description><![CDATA[<p>Gasr schrieb:</p>
<blockquote>
<p>Aber wie soll ich da ran gehen ???<br />
Ich hatte nur eine Idee aber ich weiss nicht ob die läuft ??</p>
</blockquote>
<p>Dann fang halt mal an deine Idee in ein Programm umzusetzten, dann siehst du ja ob die Idee läuft, und dann kannst du immer noch fragen wie du weiter kommst.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006057</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006057</guid><dc:creator><![CDATA[EEK]]></dc:creator><pubDate>Wed, 01 Mar 2006 16:30:09 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 01 Mar 2006 16:45:30 GMT]]></title><description><![CDATA[<p>@Gasr</p>
<p>das ist eine möglichkeit, wobei die frage ist, wieso Dur nur von 0-10 überprüfst.<br />
keine zahl ist durch 0 teilbar, dafür jede zahl durch 1 teilbar, d.h. es gäbe bei Dir keine primzahlen.<br />
143 =11*13 und somit keine primzahl, würde also als primzahl erkannt, wenn man nur von 2-10 testen würde.</p>
<p>wie wärs mit von 2-142 zu testen? und wenn das klappt, kannst Du mal drüber nachdenken, ob es evtl sogar reichen würde, bis wurzel(143) zu überprüfen.</p>
<p>frohes schaffen</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006066</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006066</guid><dc:creator><![CDATA[happyaura]]></dc:creator><pubDate>Wed, 01 Mar 2006 16:45:30 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 14:51:01 GMT]]></title><description><![CDATA[<p>Hallo Gasr<br />
Der Einfache Trik dabei ist, dass eine Primzahl genau durch zwei Zahlen teilbar ist, durch 1 und sich selbst. Dies kann man dann in einer Funktion mit einer Modularteilung testen. Das Programm überprüft alle Zahlen von einer Startzahl bis Max.4,294,967,295, ob Sie Primzahlen sind und gibt die Primzahlen danach am Bildschirm aus.</p>
<pre><code>// Include-Anweisung
#include &lt;iostream.h&gt;

// Funktion: Überprüft, durch wie viele Zahlen eine Zahl teilbar ist

int Teiler(unsigned long int ZuTesten); 

int Teiler(unsigned long int ZuTesten)
{
	unsigned long int Difident=1;  // Programm difidiert die zu testende Zahl durch diese  
	int Moeglichkeiten = 0; // Durch so viele Zahlen ist die zu testende Zahl teilbar

	while(Difident&lt;=ZuTesten)
	{
		if((ZuTesten % Difident) == 0)
		{
			Moeglichkeiten++;
			if (Moeglichkeiten == 3) // Primzahl hat nur 2 Moeglichkeiten.=&gt; Zahl keine Primzahl
			{
				break;
			}
		}
		Difident++; // Ansonst nächste Zahl checken
	}
	return Moeglichkeiten;
}

int main()
{

	unsigned long int zurzeitTesten;
	int Rueckgabewert;
	cout &lt;&lt; &quot;Programm zum Ermitteln von Primzahlen\n&quot;;
	cout &lt;&lt; &quot;Mit welcher Zahl soll gestartet werden? &quot;;
	cin &gt;&gt; zurzeitTesten;
	cout &lt;&lt; &quot;\n\n&quot;;
	// Die for-Schleife prüft von der Startzahl bis zur Maximalzahl alle Zahlen.
	for (; zurzeitTesten &lt; /*Max: 4,294,967,295*/ 10000;zurzeitTesten++) // Hier maximale Begrenzung ändern
	{
		Rueckgabewert=Teiler(zurzeitTesten);
		switch(Rueckgabewert)
		{
			case 0: break;
			case 1: break;
			case 2: cout &lt;&lt; zurzeitTesten &lt;&lt; endl; break; // Diese Zahl ist eine Primzahl
			case 3: break;
			default: cout &lt;&lt; &quot;Fehler&quot;;
		}
	}

	return 0;
}
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1006888</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006888</guid><dc:creator><![CDATA[Ullrich M]]></dc:creator><pubDate>Thu, 02 Mar 2006 14:51:01 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 15:04:33 GMT]]></title><description><![CDATA[<p>Zu deinem Problem<br />
Ich habe schnell ein kleines Programm geschrieben. Ich glaube, es sollte passen.</p>
<pre><code>#include &lt;iostream.h&gt;

int main()
{
	int z; // Ist diese Zahl eine Primzahl?
	int a=0; // Durch so viele Zahlen ist z teilbar
	cout &lt;&lt; &quot;Z: &quot;;
	cin &gt;&gt; z;
	for(int i=1;i&lt;=z;i++) // i wird immer um 1 erhöt. Dabei wird überprüft, ob z%i==0. Wenn ja, dann wird a um eins erhöt.
	{
		if(z%i==0)
			a++;
	}

	if (a==2)
		cout &lt;&lt; &quot;Zahl ist eine Primzahl\n&quot;;
	else
		cout &lt;&lt; &quot;Zahl ist keine Primzahl\n&quot;;
	return 0;

}
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1006904</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006904</guid><dc:creator><![CDATA[Ullrich M]]></dc:creator><pubDate>Thu, 02 Mar 2006 15:04:33 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 15:33:08 GMT]]></title><description><![CDATA[<p>schneller waere es, wenn die Schleife abbrechen wuerde nachdem ein Teiler gefunden wurde und es wuerde schon reichen, wenn i bis maximal z/2 laufen wuerde. Bin sogar sicher, dass es noch weniger sein koennte...</p>
<p>Da 1 immer ein Teiler ist, muss er nicht abgefragt werden, genauso die Zahl selbst.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006927</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006927</guid><dc:creator><![CDATA[Piioo]]></dc:creator><pubDate>Thu, 02 Mar 2006 15:33:08 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 15:50:59 GMT]]></title><description><![CDATA[<p>Ich hab's jetzt auch mal auf die Schnelle gemacht, ist mit Sicherheit nicht die beste Lösung, aber sollte ausreichend sein (hoffe ich). <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f603.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--grinning_face_with_big_eyes"
      title=":D"
      alt="😃"
    /><br />
Man braucht nur bis max. Wurzel(z) prüfen, da Wurzel(z) * Wurzel(z) = z ist Wurzel(z) der größte Teiler, den die Zahl außer sich selbst haben kann, desweiteren muss man erst ab 2 prüfen, da 2 abgesehen von der 1 der kleinste Teiler ist, den es gibt. Hier meine Lösung:</p>
<pre><code class="language-cpp">#include &lt;iostream&gt;
#include &lt;cmath&gt;

using namespace std;

bool isPrime(int z) {
	if (z &lt; 0) {
		z = -z;
	}
	if (z == 0 || z == 1) {
		return false;
	}
	for (int i = 2; i &lt;= sqrt(z); i++) {
		if (z % i == 0) {
			return false;
		}
	}
	return true;
}

int main(int argc, char* argv[]) {

	int z;

	cout &lt;&lt; &quot;Bitte geben Sie eine moegliche Primzahl ein: &quot;;
	cin &gt;&gt; z;

	cout &lt;&lt; &quot;\n&quot;;
	cout &lt;&lt; &quot;Die Zahl &quot; &lt;&lt; z &lt;&lt; &quot; ist &quot; &lt;&lt; (isPrime(z) ? &quot;&quot; : &quot;k&quot;) &lt;&lt; &quot;eine Primzahl\n&quot;;

	return 0;
}
</code></pre>
<p>// Edit: Funktion umbenannt, so gefällt's mir besser. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":)"
      alt="🙂"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006945</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006945</guid><dc:creator><![CDATA[mantiz]]></dc:creator><pubDate>Thu, 02 Mar 2006 15:50:59 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 16:06:21 GMT]]></title><description><![CDATA[<p>mantiz schrieb:</p>
<blockquote>
<p>Man braucht nur bis max. Wurzel(z) prüfen, da Wurzel(z) * Wurzel(z) = z ist Wurzel(z) der größte Teiler, den die Zahl außer sich selbst haben kann, [...]</p>
</blockquote>
<p>Naja, es stimmt zwar, dass man nur bis zur Wurzel von z zählen muss, aber die Begründung ist nicht ganz richtig. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f609.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--winking_face"
      title=";)"
      alt="😉"
    /><br />
Wurzel(z) muss nämlich nicht der größte Teiler der Zahl sein, z.b. bei 16 ist die Wurzel 4 aber es gibt ja auch noch den Teiler 8.<br />
Das Entscheidende ist, dass bei Zahlen größer Wurzel(z) der andere Faktor kleiner Wurzel(z) sein muss, und dieser somit schonmal überprüft wurde.</p>
<p>Außerdem ist es schneller, wenn man in der for-Schleife statt</p>
<pre><code class="language-cpp">i &lt;= sqrt(z)
</code></pre>
<pre><code class="language-cpp">i*i &lt;= z
</code></pre>
<p>schreibt. Eine Multiplikation ist nämlich im Gegensatz zu der sqrt-Funktion ziemlich schnell.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006970</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006970</guid><dc:creator><![CDATA[michba]]></dc:creator><pubDate>Thu, 02 Mar 2006 16:06:21 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 16:15:13 GMT]]></title><description><![CDATA[<p>Oh Herr, gib' Hirn.</p>
<p>Hast natürlich recht, wie konnte ich nur. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f603.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--grinning_face_with_big_eyes"
      title=":D"
      alt="😃"
    /><br />
Keine Ahnung, was mich da geritten hat. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f61e.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--disappointed_face"
      title=":("
      alt="😞"
    /></p>
<p>Die Wurzel hab' ich bei mir rausgeschmissen, Danke für den Hinweis. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":)"
      alt="🙂"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006986</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006986</guid><dc:creator><![CDATA[mantiz]]></dc:creator><pubDate>Thu, 02 Mar 2006 16:15:13 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 16:36:06 GMT]]></title><description><![CDATA[<p>Kein Problem. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":)"
      alt="🙂"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1006998</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1006998</guid><dc:creator><![CDATA[michba]]></dc:creator><pubDate>Thu, 02 Mar 2006 16:36:06 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 21:56:43 GMT]]></title><description><![CDATA[<p>Cool endlich mal ein Thema zu dem ich was beitragen kann.</p>
<p>also Teiler muss man wie schon erwähnt nur bis wurzel(zu_prüfende_zahl) suchen</p>
<p>auserdem kann man nachdem geprüft hat ob die zahl gerade ist alle geraden teiler ebenfalls weglassen.</p>
<pre><code class="language-cpp">#include&lt;iostream&gt;
#include&lt;math&gt;
using namespace std;

int main()
{
int teiler,zahl;

cin&gt;&gt;zahl;
if(zahl%2==0)
{
 cout&lt;&lt;zahl&lt;&lt;&quot; ist keine Primzahl&quot;;
 getchar();
 getchar();
 return 0;
}
for(teiler=3;teiler&lt;=sqrt(zahl)+1;teiler+=2)
 {
 if(zahl%teiler==0)
  {
   cout&lt;&lt;zahl&lt;&lt;&quot; ist keine Primzahl&quot;;
   getchar();
   getchar();
   return 0;
  }
 }
cout&lt;&lt;zahl&lt;&lt;&quot; ist eine Primzahl&quot;;
getchar();
getchar();
return 0;
}
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1007177</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1007177</guid><dc:creator><![CDATA[walljumper]]></dc:creator><pubDate>Thu, 02 Mar 2006 21:56:43 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Thu, 02 Mar 2006 23:24:32 GMT]]></title><description><![CDATA[<p>-predator- schrieb:</p>
<blockquote>
<p>Außerdem ist es schneller, wenn man in der for-Schleife statt</p>
<pre><code class="language-cpp">i &lt;= sqrt(z)
</code></pre>
<pre><code class="language-cpp">i*i &lt;= z
</code></pre>
<p>schreibt. Eine Multiplikation ist nämlich im Gegensatz zu der sqrt-Funktion ziemlich schnell.</p>
</blockquote>
<p>dafür muss die Multiplikation bei jedem Schleifendurchlauf durchgeführt werden, während das Wurzelziehn nur einmal vor der Schleife gemacht werden muss..</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1007231</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1007231</guid><dc:creator><![CDATA[life]]></dc:creator><pubDate>Thu, 02 Mar 2006 23:24:32 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Fri, 03 Mar 2006 08:08:39 GMT]]></title><description><![CDATA[<p>Wenn du es in der Schleifenbdingung schreibst, wird dein Programm trotzdem jede Runde neu die Wurzel berechnen (der Compiler KANN das rausoptimieren, muß aber nicht). Die schnellste Version wäre wohl:</p>
<pre><code class="language-cpp">if(z%2==0) return false;
int end=sqrt(z);
for(int i=3;i&lt;=end;++i)
{
  if(z%i==0) return false;
}
return true;
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1007315</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1007315</guid><dc:creator><![CDATA[CStoll]]></dc:creator><pubDate>Fri, 03 Mar 2006 08:08:39 GMT</pubDate></item><item><title><![CDATA[Reply to Primzahl berechnen? on Wed, 08 Mar 2006 11:00:53 GMT]]></title><description><![CDATA[<p>Danke für die antworten konnte das Problem lösen.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1011392</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1011392</guid><dc:creator><![CDATA[Gasr]]></dc:creator><pubDate>Wed, 08 Mar 2006 11:00:53 GMT</pubDate></item></channel></rss>