Crivo de Eratóstenes Simples em Python

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

[ Hits: 10.701 ]

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

Advinha v0.0.1

Gerador de PIS/PASEP em Python

Calculadora do IMC em Tkinter

Verificador de números primos

Gerador de páginas .html


  

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