È da tre giorni che ho cominciato a studiare il linguaggio di programmazione Python, bellissimo e semplice.

Ieri notte sono riuscito a fare il mio primo programmino serio, che risponde ad un quesito che da troppo tempo mi tormentava: come si fa a calcolare i numeri primi da 2 a n? Beh, grazie al Crivello di Erastotene, ecco qui la mia implementazione:

# Use this simple script to calculate prime numers from 2 to n. It uses a Greek algorithm, by Erastotene.
# License: Creative Commons (ba, nc)

import math
n = input(”Fino a che numero vuoi arrivare?’\t”)
n = n + 1
lista = range(2, n)
x=0
y=1
while x < math.sqrt(n) :
while y < len(lista):
if lista[y] % lista[x] == 0:
del lista[y]
y = y + 1
else:
y = y + 1
x = x + 1
y = x + 1
for i in lista:
print i,

So benissimo che non servirà a nessuno, però sapete meglio di me che quando i propri programmi vanno e fanno bene il loro dovere si è felici, no?
Aggiornamento: Wordpress non mi da la corretta identazione, se volete vedere il programma originale andate qua.

Se questo post ti è piaciuto, che ne dici di sottoscrivere il mio feed RSS? !