Seite 1 von 1
Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 11:40
von Kash
Hallo Leute,
ich hab eine kleines Problem mit einer Aufgabe. Die sogenannte Primzahlenfaktorisierung (Auch Primfaktorzerlegung genannt).
Der Nutzer soll eine Int Zahl eingeben. z.B. 60 oder 63
Das Ergebnis bzw. die Ausgabe sollte dann lauten: 60 = 2 * 2 * 3 *5 . oder: 63 = 3 * 3 * 7.
Also die Multiplizierten Zahlen ergeben die eingegebene Zahl (Faktorzahlen immer von niedrig nach hoch)
Könnt ihr mir hier weiterhelfen ich steh da total an.
Vielen Dank!
LG Kash
Re: Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 13:15
von nezzcarth
Deine Frage ist zu allgemein und hat so wenig Erfolgsaussicht, da du nicht zeigst, was du bisher gemacht macht hast. Zeig bitte deinen bisherigen Code und erklär etwas konkreter, wobei genau du Schwierigkeiten hast.
Re: Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 13:39
von __blackjack__
Code: Alles auswählen
#!/usr/bin/env python3
from collections import Counter
from sympy.ntheory import factorint
def main():
while True:
try:
number = int(input("Bitte eine ganze Zahl ≥2 eingeben: "))
except ValueError:
print("Eine ganze Zahl!")
else:
if number >= 2:
break
print("Die eingegebene Zahl ist zu klein!")
print(
number,
"=",
" * ".join(map(str, Counter(factorint(number)).elements())),
)
if __name__ == "__main__":
main()
Re: Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 13:59
von nezzcarth
__blackjack__ hat geschrieben: Sonntag 27. Oktober 2019, 13:39
...
Warum die Mühe?
Re: Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 19:41
von noisefloor
Hallo,
grundsätzlich muss du erst mal die Mathematik verstehen, die dahinter steckt. Was ja nicht das Problem sein sollte, da Primfaktorzerlegung AFAIK Unter- oder Mittelstufenstoff in der Schule ist.
Und das musst du die Mathematik halt in (Python-) Code gießen - fertig. Oder anders: ohne die Mathematik zu verstehen kann du keine Code dazu schreiben.
Gruß, noisefloor
Re: Primzahlenfaktorisierung
Verfasst: Sonntag 27. Oktober 2019, 21:28
von __blackjack__
@nezzcarth: Ein bisschen mehr Mühe würde ich mir auch bei einem Bash-Skript machen, es war ja eine bestimmte Ausgabe vorgegeben
:
Code: Alles auswählen
#!/bin/bash
read -r -p 'Bitte eine ganze Zahl ≥2 eingeben ' number
if [[ number -lt 2 ]]; then
echo 'Das war keine ganze Zahl ≥2.'
else
factorResult=($(factor "$number"))
factors="${factorResult[*]:1}"
echo "$number = ${factors// / * }"
fi
: