Primzahlzwillinge

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
Ethno
User
Beiträge: 7
Registriert: Dienstag 9. Mai 2017, 19:28

Hallo!
Ich habe mir ein Programm gemacht, welches Primzahlen berechnet:

Code: Alles auswählen

def main():
    while True:
        try:
            obergrenze = int(raw_input('Bitte geben Sie eine Obergrenze ein: '))
            break
            
        except ValueError:
            print 'Dies ist keine gultige Obergrenze. Bitte verwenden Sie eine Ganzzahl!'
    
    
    zahlen = [True]*(obergrenze+1)
    zahlen[0] = False
    zahlen[1] = False
    
    i = 1    
    while i*i <= obergrenze:
        if zahlen[i] == True: 
            for k in range(i*i,obergrenze+1,i):
                zahlen[k] = False
        i = i+1
            
    for i, v in enumerate(zahlen):
        if v == True:
            print i, 'ist prim.'
    return 0

if __name__ == '__main__':
    main()



Aber ich komme einfach nicht drauf, wie ich ein Programm für Primzahlzwillinge usw. mache. Kann mir wer weiterhelfen?
Zuletzt geändert von Anonymous am Dienstag 9. Mai 2017, 20:04, insgesamt 1-mal geändert.
Grund: Quelltext in Python-Codebox-Tags gesetzt.
Zizibee
User
Beiträge: 229
Registriert: Donnerstag 12. April 2007, 08:36

Gehe zurück zu "Allgemeine Fragen" und siehe dir die Beiträge von Anfang des Monats mal genauer an.
Oder gehe direkt zum Beitrag Primzahlzwillingberechnung, Problem bei der Einschränkung der Wertemenge
Antworten