Crivo de Eratóstenes Simples em Python

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

[ Hits: 10.859 ]

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

Desenha poligonos

Programa para derivação de funções matemáticas polinomiais

Cálculo de um número binomial

Genius - jogo de memória

Torres de Hanói - Versão 2.0


  

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