hallo,
wie kann ich eine zahl in ihre primfaktoren zerlegen ??
z.b. 100=2*2*5*5
ich darf ja 4 nicht berücksichtigen weil 4=2*2 ist usw.
vielen dank…michael
wie kann ich eine zahl in ihre primfaktoren zerlegen ??
z.b. 100=2*2*5*5
ich darf ja 4 nicht berücksichtigen weil 4=2*2 ist usw.
Hi Michael,
Dises kleine noch nicht optimierte Programm liefert die gewünschte PrimfaktorZerlegung.
4 wird in diesem Fall nicht mehr berücksichtigt, da nach dem Aufruf der Funktion vielfach() 2 nicht mehr als Teiler in z auftritt.
mfG
Frank
#include
// Ergebnis: Wie oft kann man z durch n teilen
// Wenn Ergebnis\>0 wird z um n^Ergebnis reduziert.
long vielfach (long &z, long n);
void main(void)
{
long zahl, hilf, pot, teiler=2;
cout \> zahl;
hilf=zahl;
while (teiler 0)
{
pot = vielfach (hilf, teiler); // Teiler wird getestet
if (pot != 0) cout 1 ) // Solange Teilen bis es nicht mehr geht
{
z /= n;
count++;
}
return count;
}