Calcular números primos

#/usr/bin/env python
#encoding=utf-8
#calcula los primos menores que MAX
MAX = 100
primos = [2]

for k in range(3, MAX):
  for i in range(len(primos)):   
    if k%primos[i]==0: break
 
  if i==len(primos)-1: #solo si no es multiplo de los actuales primos lo añade
    # al resultado
    primos.append(k)       
print primos

1 comentario: