» Zerlegung in Primfaktoren, ein Sourcecode zum rumbasteln und lernen.

#include <iostream>
#include <iomanip>
#include <cmath>

void clpuf(void);
int primtest( unsigned long nummer);
void teilbarkeit(unsigned long zahl);
void Probe (unsigned long faktoren[], unsigned long d);
int MenueFrage(void);


int main(void)
{
 unsigned long zahl, slei, sleib, a, b, c, d, e, faktoren[100], kleinste, groesste;
 int frage = 12, stellen = 0;

do
switch(frage)
{
 default:
      std::cout << std::endl << "\nPrimfaktorenrechner" << std::endl;
      std::cout << "Programm beenden...............0" << std::endl;
      std::cout << "Zahlen auf Primfaktorenfrüfen..1" << std::endl;
      std::cout << "Primzahlen errechnen...........2" << std::endl;
      frage = MenueFrage();
     break;

 case 0:
      std::cout << "Programm beendet" << std::endl;
      frage = 12;
     break;

 case 1:
      std::cout << std::endl << "Primfaktorenrechner:";
      std::cout << std::endl << "Bitte eine Zahl eingeben: ";
      std::cin >> zahl;
      c = primtest(zahl);
      stellen = (int)log10(zahl) + 1; clpuf();
      if(c == 1)
       std::cout << std::endl <<" Zahl ist selber Primzahl: " << c;

      std::cout << std::endl << "Weiter mit berechnen" << std::endl;

      teilbarkeit(zahl);

       a = zahl;
       b = d = e = 0;

    for (slei= 2; slei <= zahl; slei++)
     {
      c = primtest(slei);
      if (c == 1) /// wenn c primzahl ist
      {
       for (sleib = 2; sleib <= 20; sleib++)
        {
         b = a / slei;
         d = a % slei;
         if (d) break; /// Wenn zahl durch Primzahl ein Rest bleibt
         std::cout << std::endl << "b = a / " << std::setw(stellen) << b << " = "<< std::setw(stellen) <<  a << "/ "<< std::setw(stellen) << slei << "(primzahl)";
         faktoren[e++] = slei;
         a = b;
        }
       }
      }

    std::cout << "\n-------------------------" << std::endl;
    Probe (faktoren, e);
   frage = 11;
  break;

  case 2:
       std::cout << std::endl << "Primzahlen zeigen";
       std::cout << std::endl << "Bitte kleinste Zahl eingeben: ";
       std::cin >> kleinste;
       std::cout << std::endl << "Bitte größte Zahl eingeben: ";
       std::cin >> groesste;
       std::cout << std::endl;
       for (slei = kleinste; slei <= groesste; slei++)
        {
         c = primtest(slei);
         if (c == 1) std::cout << " " << slei << " ";
        }
        frage = 11;
     break;


}while(frage != 0);

 return 0;
}

///--------------------------Ende main---------------------

void clpuf(void)
 {
 while (getc(stdin) != '\n')
    ;
 }


int primtest( unsigned long nummer)
{
 unsigned long slei, a, c, e;
 e = 1; /// Wenn primzahl e == 1 sonst 0
 a = (nummer / 2) + 2;
 // Testet nummer auf Teilbarkeit durch slei nur bis kleiner nummer, da jede Zahl durch sich selbst teilbar ist
 for(slei = 2; slei < a; slei++)
     {
      c = nummer % slei;
      //cout << "nummer=" << nummer << " slei=" << slei << " c=" << c << endl;
      /// Wenn nummer keine Primzahl ist, abbrechen, da weitere Überprüfung unnötig
      if((c == 0) && (slei < nummer)) { e = 0; break; }
     }

 return e;
}

void teilbarkeit(unsigned long zahl)
{
 unsigned long slei, c, e;
  std::cout << std::endl << "Zahl teilbar durch " << std::endl;
    for(slei = 2; slei <= zahl; slei++)
     {
      c = zahl % slei;
      if(c== 0)
       {
        std::cout << slei << "  ";
        e = primtest(slei);
        if (e == 1) std::cout << "(Primzahl) ";
        }
      }
 std::cout <<"\n--------------------------" << std::endl;
}


void Probe (unsigned long faktoren[], unsigned long d)
{
unsigned long zahl, slei;

std::cout << std::endl << "Probe: " << std::endl;
std::cout << "Zahl der Faktoren: " << d << std::endl;
for ( slei = 0; slei < d; slei++)
  std::cout << std::endl << "Faktor " << slei << " = " << faktoren[slei] ;
std::cout << std::endl;
zahl = 1;
for ( slei = 0; slei < d; slei++)
 {
  std::cout << faktoren[slei] ;
  if (slei < d - 1) std::cout << "*";

  zahl *= faktoren[slei];
 }
std::cout << "=" << zahl << std::endl << "Zahl wurde berechnet\n";
}

int MenueFrage(void)
{
 int frage = 18, i;
 std::string wastun = "";
 std::string erge[16] = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "10","11","12","13","14","15"};

 std::cout << std::endl << "Ihre Wahl: ";
 std::cin >> wastun; // frage

 for (i = 0; i < 16; i++)
  {
   if (wastun.compare(erge[i]) == 0)
   {
	frage = i;
    break;
   }
 }
 clpuf();

 return frage;
}

Mach mit!