Hallo Leute,
ich soll ein C-Programm zur Primfaktorzerlegung schreiben, wobei das Programm nicht nur eine einzige Zahl zerlegen soll, sondern einen ganzen Zahlenbreich, der durch die Eingabe von 2 Ziffern gekenntzeichnet werden soll.
Leider klappt das bei mir nicht, das Programm zerlegt mir einfach immer nur den ersten Wert, weil ich es ehrlich gestanden nicht besser hinkriege, ich weiß einfach nicht was ich machen muss, damit es den ganzen Bereich zerlegt =(
Noch als Warnung, ich programmiere erst seit kurzem, also verzeiht falls was noch nicht richtig verschachtelt und deshalb unübersichtlich etc ist.....
Hier das bisherige Programm:
#include <stdio.h>
#include <math.h>
int main(){
int z1, z2;
int i;
int j;
printf("Bitte geben sie einen Zahlbereich mit Hilfe von 2 Ziffern an.\n\n");
printf("Geben sie die erste Zahl ein.\n");
scanf("%i", &z1);
printf("Geben sie die zweite Zahl ein.\n");
scanf("%i", &z2);
if (z1>z2)
{
printf("Ungueltige Eingabe!\n");
}
else
{
for(j=z1; j<=z2; j++)
{
i = 2;
int multiplikation = 0;
while (z1!= 1)
{
while ((z1%i != 0)&&(i<=z1))
{
i++;
}
if(multiplikation != 0)
printf("*");
if(i > z1)
{
printf("%d", z1);
z1 = 1;
break;
}
z1 = z1 / i;
printf("%i", i);
multiplikation = 1;
}
}
}
printf("\n");
return 0;
}
Ich wäre über jede Hilfe überaus dankbar, ich muss das bis morgen haben und wenn ich die ganze Nacht dran sitzen muss....
glg
PS: Ach ja, das Programm das nur eine Zahl zerlegt und funzt sieht im übrigen so aus, falls es denn was hilft:
#include <stdio.h>
#include <math.h>
int main (void){
int n,i;
printf("Geben sie eine natuerliche Zahl fuer die Primfaktorzerlegung ein.\n");
scanf("%d", &n);
if (n<=1)
{
printf("Die Zahl darf nicht kleiner gleich 1 sein!\n");
}
else
{
i = 2;
int multiplikation = 0;
while (n != 1)
{
while ((n%i != 0)&&(i<=n))
{
i++;
}
if(multiplikation != 0)
printf("*");
if(i > n)
{
printf("%d", n);
n = 1;
break;
}
n = n / i;
printf("%i", i);
multiplikation = 1;
}
}
printf("\n");
return 0;
}