Crivo de Eratóstenes Simples em Python

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

[ Hits: 7.968 ]

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

Gerador de páginas .html

Jogo de Damas em Python

Interface para qemu

Validador de cartão de crédito

ISOsync_pt-BR.py - Um Baixador Automático de ISOs de Sabayon, escrito em Python


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts