Hey,
ich muss einen Pseudocode schreiben in dem Primfaktoren
bei der Primfaktorzerlegung einer nat¨urlichen Zahl n > 1 zu Potenzen zusammengefasst werden sollen. ich soll folgendes als Grundlage nehmen:
findPrimeFactors( n )
Input: Nat¨urliche Zahl n mit n > 1
Output: Primfaktoren von n, durch Leerzeichen getrennt
rest := n
divisor := 2
factors :=â€â€
WHILE rest > 1 DO
IF rest MOD divisor = 0 THEN
rest := rest/divisor
f¨uge hinten an factors den divisor und ein Leerzeichen an
ELSE
divisor := findPrime(divisor)
ENDIF
ENDWHILE
RETURN factors
:confused:
doch leider habe ich keine ahnung wie ich das machen soll. könnte mir jemand helfen? danke im vorraus...