<![CDATA[Primzahlenberechnung?]]>Hallo,

ich habe einen Codeschnipsel, der die Primzahlen berechnet (es geht um Operationsüberladung glaub ich)

void Natural::printPrimes() const
{
	Natural counter = 2;
	Natural tmpValue = value;
	while (tmpValue.getValue() > counter.getValue())
	{
		if(0 == (tmpValue % counter))
		{
			cout << counter.getValue() << " ";
			tmpValue = tmpValue / counter;
			continue;
		}
		counter = counter + 1;
	}
	cout << tmpValue.getValue();
}

Kann mir jemand erklären, was genau da passiert?

]]>https://www.c-plusplus.net/forum/topic/149787/primzahlenberechnungRSS for NodeSat, 05 Sep 2026 08:33:36 GMTFri, 09 Jun 2006 11:21:52 GMT60<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 11:21:52 GMT]]>Hallo,

ich habe einen Codeschnipsel, der die Primzahlen berechnet (es geht um Operationsüberladung glaub ich)

void Natural::printPrimes() const
{
	Natural counter = 2;
	Natural tmpValue = value;
	while (tmpValue.getValue() > counter.getValue())
	{
		if(0 == (tmpValue % counter))
		{
			cout << counter.getValue() << " ";
			tmpValue = tmpValue / counter;
			continue;
		}
		counter = counter + 1;
	}
	cout << tmpValue.getValue();
}

Kann mir jemand erklären, was genau da passiert?

]]>https://www.c-plusplus.net/forum/post/1074522https://www.c-plusplus.net/forum/post/1074522Fri, 09 Jun 2006 11:21:52 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 11:22:57 GMT]]>Natural Natural::crossSum(const Natural& number) const { if (number.getValue() < 10) return number; return crossSum(crossSum(number/10)+(number%10)); }

Versteh ich auch net 😕

]]>https://www.c-plusplus.net/forum/post/1074525https://www.c-plusplus.net/forum/post/1074525Fri, 09 Jun 2006 11:22:57 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 11:33:26 GMT]]>So wie ich das verstehe, gibt dir die erste Methode aus, durch welche Zahlen tmpValue teilbar ist. Die Suche beginnt für count = 2 als möglichen Teiler. Sobald tmpValue durch count teilbar ist, wird sie auch dadurch geteilt, um weniger Rechenoperationen zu benötigen.

]]>https://www.c-plusplus.net/forum/post/1074535https://www.c-plusplus.net/forum/post/1074535Fri, 09 Jun 2006 11:33:26 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 11:53:31 GMT]]>mir ist vor allem dieser Teil nicht ganz klar:

if(0 == (tmpValue % counter))
        {
            cout << counter.getValue() << " ";
            tmpValue = tmpValue / counter;
            continue;
        }
        counter = counter + 1;
    }
    cout << tmpValue.getValue();

es wird geprüft ob tmpvalue % counter gleich null ist und dann tmpvalue durch counter geteilt und das ganze dann sofort von vorne ohne das der rest der schleife durchlaufen wird ? wozu?

und was ist mit der anderen Funktion?

]]>https://www.c-plusplus.net/forum/post/1074545https://www.c-plusplus.net/forum/post/1074545Fri, 09 Jun 2006 11:53:31 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 11:57:20 GMT]]>Gunnar_FH schrieb:

es wird geprüft ob tmpvalue % counter gleich null ist und dann tmpvalue durch counter geteilt und das ganze dann sofort von vorne ohne das der rest der schleife durchlaufen wird ? wozu?

Weil es sein kann, dass der Wert mehrmals durch denselben Primfaktor teilbar ist.

und was ist mit der anderen Funktion?

Die bildet die Quersumme, indem sie die Zahl zerlegt. Die letzte Stelle (number % 10) wird zur Quersumme der übrigen Stellen (rekursiver Aufruf mit number / 10) addiert.

]]>https://www.c-plusplus.net/forum/post/1074547https://www.c-plusplus.net/forum/post/1074547Fri, 09 Jun 2006 11:57:20 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 12:19:03 GMT]]>könntest Du mir das eventuell an der Zahl 9992 erläutern? Also die einzelnen Schritte bei beiden funktionen?

]]>https://www.c-plusplus.net/forum/post/1074571https://www.c-plusplus.net/forum/post/1074571Fri, 09 Jun 2006 12:19:03 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 12:20:55 GMT]]>Lass dir doch die einzelnen Schritte in der Schleife ausgeben, dann kannst du es selbst nachvollziehen.

]]>https://www.c-plusplus.net/forum/post/1074575https://www.c-plusplus.net/forum/post/1074575Fri, 09 Jun 2006 12:20:55 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 12:25:15 GMT]]>Hm..? ich kriegs net mal im debuger hin *total überfordert* 😢

]]>https://www.c-plusplus.net/forum/post/1074581https://www.c-plusplus.net/forum/post/1074581Fri, 09 Jun 2006 12:25:15 GMT<![CDATA[Reply to Primzahlenberechnung? on Fri, 09 Jun 2006 12:38:00 GMT]]>Sollst ja auch nicht den Debugger nehmen. Lauf die Schleife durch und lass dir mittels cout die Variablen an den geeigneten Stellen auf der Konsole ausgeben. Dann siehst du was dort passiert.

]]>https://www.c-plusplus.net/forum/post/1074598https://www.c-plusplus.net/forum/post/1074598Fri, 09 Jun 2006 12:38:00 GMT