1. Il crivello di Eratostene

    Questo codice Python di esempio, genera una lista di numeri primi che vanno da 2 fino al numero passato come parametro.

    [sourcecode language='python']
    def eratostene(x):
    primi = range(3, x + 1, 2)
    for i in primi:
    if(pow(i, 2) > x):
    break
    for j in primi:
    if(i != j) and (j % i == 0):
    primi.remove(j)
    primi.insert(0, 2)
    return primi
    [/sourcecode]

    read more

    comments

« Page 2 / 2

social