Das deutsche Python-Forum

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