Crivo de Eratóstenes Simples em Python

Publicado por Perfil removido (última atualização em 18/07/2012)

[ Hits: 10.725 ]

Download sieve001.py




Versão do crivo em Python.

Uma das características do Python e a que mais chama a atenção ao primeiro olhar é a seus programas usarem indentação para demarcar blocos ao invés de caracteres ("{" e "}") ou palavras-chave (begin, end, do, enddo, endif, esac, fi, endwhile ... )

Também não houve necessidade de parênteses no inicializador de loops, blocos de comando etc.

Essa indentação pode ser tabulação/tabulações ou ao menos deslocamento por um espaço em branco indo para a direita.
O final da declaração de início de bloco deve ter o carácter de dois pontos ":".

É muito diferente de linguagens parecidas com C e Ruby pareceu-me idêntica demais a ela.

  



Esconder código-fonte

#!/usr/bin/python

############################################################
# isto eh um comentario
#
# instrucoes:
#
# usar chmod +x ... no script e executar normalmente
############################################################


import sys

primes=[2, 3]
 
i, j, k = 5, 0, 0

while i<100000:
 
   j = 0
   k = i**(0.5)
 
   while primes[j]<k and i%primes[j]:
      j += 1

   if primes[j]>k:
      primes += [i]

   if i%3==2:
      i+=2
   else:
      i+=4
 
for j in primes:
   sys.stdout.write("%d " %j)

print

Scripts recomendados

Algoritmo de Dijkstra em Python com visualização em PyGraphviz

Script para fazer o Scroll Lock funcionar no Linux

Mensagem Randômica ao Conectar via SSH

Resolução de Matriz NxM

Brincando com conjuntos


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts