Calculando numeros primos em python

Este post surge inicialmente à partir do Project Euler: Diversão com programação e matemática, calculando números primos. Guardei a notícia no google reader e hoje estive lendo o site do José Lopes de Oliveira Júnior mais especificamente neste link sobre calculo de numeros primos, no exemplo é citado o "Crivo de Eratóstenes".

Fuçando na web achei um código que quero melhorar com a ajuda dos nobres leitores e saber se ele se enquadra na definição do Crivo de Eratóstens. Segue o código:

	#!/usr/bin/env python
	# # -*- coding: UTF-8 -*-
	# Criado em:Seg 12/Abr/2010 hs 15:48
	# Last Change: Seg 12/Abr/2010 hs 15:48
	# vim:ft=python:nolist:nu:
	# Instituicao: none
	# Proposito do script: calcular números primos
	# Autor: Sérgio Luiz Araújo Silva
	# site: http://vivaotux.blogspot.com
	# Referências: http://pipeless.blogspot.com/2008/09/o-crivo-de-eratstenes-em-python.html
	# download: http://gist.github.com/363882#file_prime.py
	print "calculo de numeros primos"
	max = int(raw_input("Digite o limitie :"))
	print [x for x in range(2,max) if not [t for t in range(2,int(x**1/2)) if not x%t]]

view raw prime.py hosted with ❤ by GitHub

Obs: Nos comentários do post original -->>; Dica: use o crivo de eratóstenes. Dá pra fazer a solução rodar em menos de 1 segundo.

Veja este post.