Crivo de Eratóstenes Simples em Python

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

[ Hits: 10.861 ]

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

Calcular aproximação de raiz quadrada

Calculadora de funções do 1º grau

Fatorial de um número

Brincando com conjuntos

Calcula quantos dias uma pessoa viveu


  

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