Função totiente de Euler – Python

Estou trabalhando em um trabalho de criptografia para a universidade e precisava saber o phi do produto de dois primos. Acabei descobrindo que o número de multiplo dele pode ser demonstrado com a forma primo1 + primo2 -2 = numero_multiplos. Na prática, 3 + 7 – 2 = 8. Depois para descobrir phi é só subtrair o número do produto dos dois primos do número de multiplos. Depois basta subtrair novamente por 1 o resultado e temos phi :D .

Calculando números primos – Python

Um clássico problema de programação é o calculo para descobrir números primos de forma rápida e precisa. Por isso, decidi fazer no meu tempo ocioso uma função em python que retorne se um número é ou não primo.
Usei o teorema que diz que todo o número não primo é divisivel por outro menor ou igual a sua raiz quadrada e o resultado foi o seguinte:

Keep it simple

Acredito que todo o programador já ouviu ou deveria ouvir a famosa frase dita pelo Clarence Johnson, “Keep it Short and Simple” ou uma de suas variações. Ela deveria ser a primeira lei nesta área, pois de que adianta um software ou site que faz um bilhão de coisas na mesma página, se ele é confuso, demora a carregar e dificulta a manutenção?

Já reparou nos produtos da google ou da apple? Eles fazem o que foram feitos para fazer da melhor maneira possível e só. Inclusive o Wave que prometia revolucionar o mundo centralizando e-mails, bate-papos, planilhas e tudo o mais acabou morrendo justamente por ser confuso demais para o seu usuário. Por mais que tenha sido uma boa ideia, sem a simplicidade não há como algo ir para frente. Menos é mais.

Por isso pretendo manter esse blog de maneira simplista, mantendo o foco no seu objetivo que é mostrar meu trabalho. Como perceberão, sou apaixonado pelo que faço e não me imagino fazendo qualquer outra coisa.

[]‘s