S
seekuh
Gast
Schönen guten Tag, ich verzweifle gerade irgendwie, obwohl es scheinbar eher eine leichtere Aufgabe ist, ist sie mir zu komplex...
ich muss eine zahl in Primzahlfatkoren Zerlegen. Das ist ja so kein Problem und ist mit dem Code
jetzt habe ich beispielsweise die zahl 17784 in 2 2 2 3 3 13 19 zerlegt.
Nun soll es aber noch weiter gehen und ich muss die Zahl e finden, die die nächstgrößere Prmizahl sein soll, also in diesem beispiel die 23!
zurzeit hat sie ja den wert vom letzten i, also 19...
hatte mir überlegt diese zahl dann durch eine Schleife immer um +1 zu erhöhen und dann zu überprüfen ob es eine primzahl ist, und wenn ja diese dann ausgeben!
aber ich weiß nicht wie ich überprüfen soll ob es eine primzahl ist? dazu hatte ich mir gedacht z%i != 0, aber bekomme es irgendwie nich thin
bitte um hilfe...
danke im vorraus
ich muss eine zahl in Primzahlfatkoren Zerlegen. Das ist ja so kein Problem und ist mit dem Code
Code:
for (int i = 2; z >= i; i++)
{
while (z%i == 0)
{
z = z/i;
System.out.print(i+ " ");
ergebnis = true;
}
e = i; // Um diese Zahl geht es bei meiner späteren Frage!!!
}
jetzt habe ich beispielsweise die zahl 17784 in 2 2 2 3 3 13 19 zerlegt.
Nun soll es aber noch weiter gehen und ich muss die Zahl e finden, die die nächstgrößere Prmizahl sein soll, also in diesem beispiel die 23!
zurzeit hat sie ja den wert vom letzten i, also 19...
hatte mir überlegt diese zahl dann durch eine Schleife immer um +1 zu erhöhen und dann zu überprüfen ob es eine primzahl ist, und wenn ja diese dann ausgeben!
aber ich weiß nicht wie ich überprüfen soll ob es eine primzahl ist? dazu hatte ich mir gedacht z%i != 0, aber bekomme es irgendwie nich thin
bitte um hilfe...
danke im vorraus