Esses dias realizando alguns exerc?cios matem?ticos e algoritmos em python me deparei com um que me solicitou:

Implementar uma fun??o que retorne verdadeiro se o n?mero for primo (falso caso contr?rio). Testar de 1 a 100.

Bom primeira coisa que fiz foi pensar em dividir esta atividade em 2 fun??es, uma para realizar a intera??o dos n?meros e dentro chamar outra fun??o para validar um respectivo n?mero solicitado, sendo o retorno dessa fun??o Verdadeiro (? um n?mero primo) ou Falso (n?o ? um n?mero primo)

Sabendo que os n?meros primos possuem a regra que os definem:

Um n?mero primo ? aquele que ? divis?vel por apenas 2 n?meros, 1 e por ele mesmo. Sabe-se tamb?m que o n?mero 1, n?o ? primo pois possui apenas um ?nico divisor. O ?nico n?mero par que ? primo ? o n?mero 2.

Tendo em mente o conhecimento geral sobre os n?meros primos, implementei 2 vers?es de valida??o de n?mero primo, a primeira vers?o uma varredura, dentro do universo dos n?meros ?mpares (verificaNumeroPrimoV1), inicialmente sem nenhuma otimiza??o, por?m ap?s algumas leituras evolu? at? a situa??o que ser? apresentada a seguir. Tamb?m implementei uma segunda vers?o de valida??o dos n?meros primos dentro do universo de n?meros ?mpares (verificaNumeroPrimoV2), onde neste realizado uma valida??o verificando se o resto da divis?o ? zero e o divisor ? diferente do n?mero a ser validado, o que define que o n?mero n?o ? primo, e uma segunda checagem que valida se o Quociente da divis?o ? menou ou igual ao divisor, o que define que este n?mero ? um n?mero primo.

Como comentei, ap?s algumas leituras realizei umas otimiza??es, dentre elas:

- delimitei a valida??o at? a ra?z quadrada do n?mero a ser validado

- verifica??o se o n?mero possu? ra?z quadrada, o que define que n?o ? um n?mero primo

- valida??o se o quociente da divis?o do pr?ximo n?mero ?mpar ap?s a ra?z quadrada do n?mero ? inferior ou igual ao divisor, o que define que o n?mero validado ? primo.

Com essas otimiza??es obtive o respectivo algoritmo:

Link do arquivo raw, no final do arquivo, tem um array com os n?meros primos encontrados de 1 a 100000

Links de refer?ncia:

- Algoritmo em C

- Como identificar se um n?mero ? primo ou n?o? (verifica??o do quociente da divis?o)

- Crivo de Erat?stenes

Mihai Corlan postou informações interessantes sobre o futuro próximo do Flex.

Um post r?pido para compartilhar algo que pode ser ?til a mais algu?m…

Recentemente fiz o upgrade do meu Macbook Pro do Mac OS X Snow Leopard para o Lion, depois de todas as atualiza??es de software, no uso do dia a dia notei que o Lion estava absurdamente lento, Google Chrome, Mozilla Firefox, o Eclipse (esse estava de chorar e desanimador de t?o lento que estava)

Lendo os blogs, achei 2 dicas que resolveram o problema:

1 – Verificar e reparar as permiss?es de acesso ao HD

Caminho: Finder > Applications > Utilities > Disk Utility

Selecionar o drive que representa o Mac, depois clicar no bot?o: Verify Disk Permissions, esperar finalizar e depois no bot?o: Repair DIsk Permissions

Link do post com as dicas: Speed up Mac OS X Lion

Desde post tamb?m revisei as configura??es do Spotlight.

2 – Limpar os caches

Abrir o Finder > Menu: Go > Go Folder | ou executar o atalho: Shift + Command + G

Digite: ~/Library/Caches

Apague o conte?do deste diret?rio

Caso n?o tenha total seguran?a se deve apagar todos os arquivos e diret?rios, fa?a um backup, copiando o conte?do da pasta para outro diret?rio. Obs.: esse passo n?o ? necess?rio, mas caso queria alguma garantia de o que fazer se algo der errado ter? as c?pias.

Aten??o: alguns diret?rios e arquivos n?o ser?o exclu?dos pois est?o em execu??o, por exemplo, cache referente ao Finder e a alguns outros aplicativos do Mac OS X.

Reinicie seu Mac.

Link do post com a dica: OSX Lion – Clear your caches!

Feito estes procedimentos, os aplicativos e o Mac OS X Lion passou a ter uma performance e resposta aceit?vel, assim como tinha no Mac OS X Snow Leopard.

Após toda a história da Adobe “doar” o Flex SDK para a Apache Software Foundation (mais info)…

Você que sempre teve ótimas idéias para o Flex, gosta de desenvolver em Flex, quer ajudar o Flex a se tornar cada vez melhor, agora você pode. Se inscreva para ser um COMMITTER do Flex SDK.

Mais informações aqui.

Abraço!

A Adobe lançou um boletim de segurança informando que os SDKs do Flex tanto versão 3 como 4 possuem uma vulnerabilidade para ataques cross-site scripting (XSS).

No boletim é disponibilizado um patch para corrigir os swfs já gerados e também os novos sdks com a correção.

Mais informações nesse link.

Devido a uma vulnerabilidade no SDK do Flex, muitas aplicações estão vulneráveis ??a cross-site scripting (XSS), e deve ser corrigida, a fim de proteger os dados do usuário.

Os links para download do patch são:

• FLEX SDK 3.x
• FLEX SDK 4.x

Mais informações aqui.