/* Primzahlenzerlegung */
#include <cstdio>
#include <iostream>
#include <windows.h>
using namespace std;
#define MAX 10000
void main() {
SetConsoleTitle(TEXT("Primzahlenzerlegung mit C++"));
register unsigned long zahl, ersatz;
register unsigned int z = 0;
register long ergebnis[MAX];
register long a, j = 2;
cout << "--- Primzahlenzerlegung ---\n" << endl;
for(;;) {
cout << "Bitte eine Ganzzahl gr\224sser 1 eingeben: ";
cin >> zahl;
// Hier soll eben die Überprüfung der Eingabe stehen
if(zahl == 0) //->Programm mit 0 beenden
break;
ersatz = zahl;
do {
a = ersatz % j;
if(a == 0) {
ergebnis[z] = j;
ersatz /= j;
++z;
} else {
++j;
}
} while(ersatz != 1);
cout << "Zerlegt:" << endl;
for(register unsigned int i = 0; i < z; i++) {
if(i == (z-1))
{
printf("%d\n", ergebnis[i]);
}
else
{
printf("%d*\n",ergebnis[i]);
}
}
z = 0;
j = 2;
printf("-----------------------\n\n");
}
}