Problem mit einer Aufgabe

[Rudolph]

Prinzipiell schon, dein Code wirft aber wahrscheinlich einen NameError. Und noch zwei Dinge, die mir aufgefallen sind: Du solltest dir angewöhnen nicht gleich wegen jedem Kleinkram zu fragen, wie willst du sonst etwas lernen? Sieben Minuten von einem Hinweis bis zum abschicken einer Antwort, machen keine fünf Minuten Arbeit aus. Wie soll man da etwas vernünftig testen? Und zweites: wenn etwas nicht funktioniert, dann schreibe was nicht funktioniert, was du für eine Eingabe machst, was du erwartest, was raus kommt, wie die Fehlermeldung lautet und poste den gesamten Traceback. Warum soll man Fehler raten, wenn du die Antwort quasi schon zur Hand hast.

Okay dann versuche ich jetzt mal meinen letzten Beitrag mal vernümpftig hinzuschreiben:
Ich bekomme es immernoch nicht hin meine Funktion sieht so aus:

Code: Alles auswählen

primliste = [2]
    for zahl in range(3,n,2):
        for teiler in primliste:
            print(primliste)
            if zahl % teiler == 0:
                print(primliste)
                break
        if print(primliste):
            primliste.append(zahl)
        return primliste

Ich habe eigendlich erwartet, dass am Ende folgende Ausgabe entsteht:

Code: Alles auswählen

[2]
[2]
[2 ; 3 ; 5 ; 7 ; ... ; 29]

Aber es das wird ausgegeben:

Code: Alles auswählen

[2]
[2]
[2]

So außerdem weiß ich nicht was diese Zeile bringt:

Code: Alles auswählen

if print(primliste):

[darktrym]

Welche Variablen sind denn relevant, welche führen zum Ergebnis? Wann wird primliste verändert?
Wie oft wird eine Schleife durchlaufen?
Probiere kleine Zahlen aus, wovon du die Lösung kennst; vergleiche die Lösungen.
Verinnerliche das EVA Prinzip. Was muss ich rausbekommen, wie komme ich zu dieser Form?

[EyDu]

So außerdem weiß ich nicht was diese Zeile bringt:

Code: Alles auswählen

if print(primliste):

Und warum schreibst du sie dann? So funktioniert Programmieren nicht. Blindes kopieren oder Raten führt zu keiner Lösung. So wirst du nie verstehen was du machst. Wenn du eine Zeile nicht verstehst, dann zerlege sie so lange in Einzelteile bis du sie verstanden hast. Die Zwischenergebnisse lässt du dir dann mit print ausgeben.

[Rudolph]

So. Ich habs jetzt endlich geschafft. Ich bedanke mich für eure Hilfe, ganz besonders bei dir darktrym.
Meine fertige Funktion sieht nun so aus:

Code: Alles auswählen

primliste = [2]
for zahl in range(3,eingabe):
    for teiler in primliste:
        if zahl < teiler:
            break
        if zahl % teiler == 0:
            break
        primliste.append(zahl)
        break

[EyDu]

Testen gehört übrigens auch zur Softwareentwicklung. 9, 15, 21 und 25 sind nämlich nicht unbedingt Primzahlen.

[cofi]

Ach das sind nur Messfehler

[sparrow]

@Rudolph: Ich glaube du hast noch ein Problem damit das Vorgehen nach Python zu übertragen. Du darfst bei der ganzen Geschicht nicht vergessen, dass eine Programmiersprache - egal welche - nur ein Werkzeug ist. Wenn du zuhause einen Nagel in die Wand schlagen willst, dann brauchst du dafür einen Hammer, das ist klar. Du musst allerdings schon eine Vorstellung haben was du tun willst, sonst nützt dir auch der Hammer nichts. Angenommen du willst an dem Nagel ein Bild aufhängen, dann muss dir klar sein, dass der Nagel entweder gerade sein muss, oder aus der Wand heraus nach oben verlaufen muss. Wenn er nach unten verläuft rutscht das Bild nach unten und fällt dir auf die Füße. Das alles kann aber der Hammer nicht für dich tun, der kann dir nur dabei helfen den Nagel in die Wand zu bugsieren. Wie du das tust, das ist deine Entscheidung.

So, jetzt also zurück zum Urschleim: Was ist eine Primzahl? Eine Zahl die nur durch 1 und sich selbst restlos teilbar ist. Dafür gibt es in Python einen Operator: %. 15 % 2 ist ungleich 0, also ist 15 nicht restlos durch 2 teilbar. 15 % 5 ist 0, also kann man 15 durch 5 teilen.

Ich sehe für dich zwei Möglichkeiten:
1. Du schreibst hinter jede Zeile deines Codes als Kommentar was du denkst, dass dort passiert - und was das mit dem Vorgang wie man Primzahlen erkennt zu tun hat.
2. Du schreibst eine neue Funktion, die auf die simpelste Art und Weise versucht Primzahlen zu bestimmen. Vergiss irgendwelche Optimierungen oder mathematischen Siebe. Optimieren kann man hinterher! Erst muss überhaupt etwas funktionieren.

Debuggen mit print: print kann nicht nur Variablen ausgeben, sondern auch Text. Manchmal ist das ganz nützlich, weil man dann weiß _wo_ man im Programmm gerade ist, und ob das Programm wirklich das tut, was man denkt. print "%i ist durch %i teilbar, breche ab" % (zahl, teiler) wäre zum Beispiel extrem hilfreich, wenn man den Programmablauf sichtbar machen möchte. Ansonsten ist das Programm ja eine Blackbox: man schmeißt oben was rein, dann kommt Magie, zuletzt fällt unten etwas heraus.

[Rudolph]

Hmm..
ich habe mal nochmal drüber nachgedacht und kam drauf das mein Weg die Aufgabe zu lösen sehr schwer und falsch ist, als ich mir die Aufgabenstellung nochmal durchgelesen habe..
Jetzt habe ich es nochmal versucht und das kam dabei raus:

Code: Alles auswählen

def ist_prim(n):
    teiler = 1
    while teiler <= n // 2:
        teiler = teiler + 1
        if n % teiler == 0 and n != 2:
            wahrheitswert = False
            break
        if teiler <= n // 2:
            continue
        wahrheitswert = True
    return wahrheitswert
        




# Hauptprogramm

eingabe = int(input("Geben Sie eine natürliche Zahl ein:"))
primzahlen = [2]
for zahl in range(3,eingabe+1):
    wahrheitswert = ist_prim(zahl)
    if wahrheitswert:
        primzahlen.append(zahl)
print(primzahlen) # zur Kontrolle

Ich bedanke mich nochmals für eure Hilfe.

[cofi]

Wenn du schon auf optimierungen bedacht bist(`range(,, 2)`), kannst du auch das wissen ausnutzen, dass du sammelst.

Und ploetzlich ist `is_prime` ziemlich kurz - natuerlich sollte man die aktuelle Primzahlliste uebergeben:

Code: Alles auswählen

def is_prime(n, lower_primes=[2]):
    return all((n % lower != 0) for lower in lower_primes)

[Rudolph]

Wenn du schon auf optimierungen bedacht bist(`range(,, 2)`), kannst du auch das wissen ausnutzen, dass du sammelst.

Und ploetzlich ist `is_prime` ziemlich kurz - natuerlich sollte man die aktuelle Primzahlliste uebergeben:

Code: Alles auswählen

def is_prime(n, lower_primes=[2]):
    return all((n % lower != 0) for lower in lower_primes)

Gib mal range(2,n,2) ein und sieh was passiert.
Ja ist_prim(n) soll so kurz sein. Das steht auch in der Aufgabenstellung. Jedenfalls ist es so gemeint. Die Liste soll nicht übergeben werden.

[EyDu]

Hallo,

das kannst du noch eleganter machen.

Wenn du eine Zähler hast, dann solltest du auf for-Schleifen umsteigen:

Code: Alles auswählen

def ist_prim(n):
    for teiler in xrange(2, n//2):
        if n % teiler == 0 and n != 2:
            wahrheitswert = False
            break
        if teiler <= n // 2:
            continue
        wahrheitswert = True
    return wahrheitswert

Den Umweg über break und "wahrheitswert" (was ein wirklich schlechter Name ist) kann eingespart werden:

Code: Alles auswählen

def ist_prim(n):
    for teiler in xrange(2, n//2):
        if n % teiler == 0 and n != 2:
            return False

    return True

Nur die ungeraden Zahlen testen geht deutlich schneller:

Code: Alles auswählen

def ist_prim(n):
    if n == 2:
        return True
    
    for teiler in xrange(3, n//2, 2):
        if n % teiler == 0:
            return False

    return True

Bis n/2 testen ist überflüssig:

Code: Alles auswählen

def ist_prim(n):
    if n == 2:
        return True
    
    for teiler in xrange(3, n**0.5, 2):
        if n % teiler == 0:
            return False

    return True

Und ein wenig geht noch:

Code: Alles auswählen

def ist_prim(n):
    if n == 2:
        return True
    
    return not any(n%teiler == 0 for teiler in xrange(3, n**0.5, 2))

Und damit bekommst du die Primzahlen eigentlich geschenkt:

Code: Alles auswählen

def primzahlen(n):
    prim = [2]
    
    for zahl in xrange(3, n, 2):
        for p in prim:
            if zahl % p == 0:
                break
        else:
            prim.append(zahl)

    return prim

Bzw. für viele Zahlen:

Code: Alles auswählen

import itertools

def primzahlen(n):
    prim = [2]
    
    for zahl in xrange(3, n, 2):
        for p in itertools.takewhile(lambda x: x**2<=zahl, prim):
            if zahl % p == 0:
                break
        else:
            prim.append(zahl)

    return prim

[Rudolph]

Okay ich habe jetzt das hier stehen:

Code: Alles auswählen

def ist_prim(n):
    for teiler in range(2,n):
        if n % teiler == 0 and n != 2:
            return False
    return True

Der grund für range(2,n) und nicht range(2,n,2) ist das bei letzterem Zahlen wie "9",.. auch in die Liste kommen.
n//2 ist zwar sinnvoll, aber das habe ich bereits versucht und das geht leider nicht da man in range(a,b,c) nur ganze Zahlen als Parameter nehmen kann. Ich weiß nicht ob es bei xrange anders ist ,aber da wir bis jetzt nur range behandelt haben muss ich auch das benutzen.
trozdem danke für die Mühe hat mir ein paar Zeilen gespaart.

[EyDu]

Der grund für range(2,n) und nicht range(2,n,2) ist das bei letzterem Zahlen wie "9",.. auch in die Liste kommen.

Ist doch auch kein Wunder, denn range(2,n,2) erzeugt eine Liste der Form [2,4,6,8,...], also alle geraden Zahlen bis n-1. Deshalb habe ich ja auch range(3, n//2, 2) vorgeschlagen, dass erzeugt nämlich alle ungeraden Zahlen ab drei, daher auch der extra Test für die zwei. Wie ich schon in meinem vorigen Post geschrieben habe: wenn du etwas nicht nachvollziehen kannst, dann musst du es dir einfach mal ausgeben lassen.

n//2 ist zwar sinnvoll, aber das habe ich bereits versucht und das geht leider nicht da man in range(a,b,c) nur ganze Zahlen als Parameter nehmen kann.

// ist ganzzahlige Division, da kommt immer ein Integer raus. Bei meinem Vorschlag mit n**0.5 sollt man natürlich noch ein "int" ausführen.

Ich weiß nicht ob es bei xrange anders ist ,aber da wir bis jetzt nur range behandelt haben muss ich auch das benutzen.

Das ist im Prinzip das gleiche. range erzeugt eine Liste, xrange Zahl für Zahl. range(1000) muss also 1000 Elemente speichern, xrange(1000) immer nur das aktuelle. Bei großen Zahlen kann das durchaus mal wichtig werden. Wenn du Python 3 verwendest, dann gibt es xrange eh nicht mehr, dort verhält sich range wie xrange.

[Rudolph]

Der grund für range(2,n) und nicht range(2,n,2) ist das bei letzterem Zahlen wie "9",.. auch in die Liste kommen.

Ist doch auch kein Wunder, denn range(2,n,2) erzeugt eine Liste der Form [2,4,6,8,...], also alle geraden Zahlen bis n-1. Deshalb habe ich ja auch range(3, n//2, 2) vorgeschlagen, dass erzeugt nämlich alle ungeraden Zahlen ab drei, daher auch der extra Test für die zwei. Wie ich schon in meinem vorigen Post geschrieben habe: wenn du etwas nicht nachvollziehen kannst, dann musst du es dir einfach mal ausgeben lassen.

Ja okay jetzt werden die ungraden Zahlen vorgeschlagen, aber wie Filtere ich Zahlen wie 9;15;21;25;... raus?

[EyDu]

Was mir gerade in meinem Code aufgefallen ist:

Code: Alles auswählen

if n == 2:
    return True

muss natürlich

Code: Alles auswählen

if n == 2:
    return True
elif n % 2 == 0:
    return False

heißen.

Ja okay jetzt werden die ungraden Zahlen vorgeschlagen, aber wie Filtere ich Zahlen wie 9;15;21;25;... raus?

Du musst uns schon verraten, wie dein aktueller Code aussieht

[snafu]

Ich würd's so angehen (und sage damit gemeinerweise eine mögliche Komplettlösung):

Code: Alles auswählen

def get_primes(limit):
    primes = []
    for number in xrange(2, limit + 1):
        is_multiple = False
        for prime in primes:
            if number % prime == 0:
                is_multiple = True
                break
        if not is_multiple:
            primes.append(number)
    return primes

Mag nicht der top-performante Algo sein, aber er löst das Problem.

[EyDu]

@snafu: Die Komplettlösung steht schon oben. Optimiert, ohne unnötige Variablen und in kurz

[snafu]

Jau, hab's jetzt gesehen. War mitten im Beitrag und ist mir auf die Schnelle nicht aufgefallen. Wobei ich das `else` in Verbindung mit `for`-Schleifen nicht ganz so geläufig finde. Daher das "unnötige" Flag. Achja, und wenn man schon 2 als bekannte Primzahl voraussetzt, dann kann man IMHO genau so gut mit `[2, 3]` oder mit `[2, 3, 5]` etc starten. Oder steckt da eine besondere Begründung hinter?

[EyDu]

Achja, und wenn man schon 2 als bekannte Primzahl voraussetzt, dann kann man IMHO genau so gut mit `[2, 3]` oder mit `[2, 3, 5]` etc starten. Oder steckt da eine besondere Begründung hinter?

Man muss nur noch alle ungeraden Zahlen testen.

[snafu]

Wenn ich deine Primzahlen-Funktion gemeinerweise mit 1 starte, kommt allerdings was unerwartetes raus.

Ich hatte mir das ein bißchen mathematischer gedacht. So von wegen: Fische die Primzahlen aus der Menge an natürlichen Zahlen von 2 bis Limit. Und dass man halt die Logik kennt, wie eine Primzahl bestimmt werden kann, aber zu Beginn noch keine einzige Primzahl kennt. Soll jetzt aber auch nicht zu philosophisch werden.