Primzahlenfaktorisierung

[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

[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.

[__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()

[nezzcarth]

...

Warum die Mühe?

Code: Alles auswählen

$ read -r x && factor "$x"
63
63: 3 3 7

[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

[__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