quinta-feira, 26 de julho de 2012

Python - Verificar se um número é primo

Olá pessoal, nesse post iremos ver um programa em python que verifica se um número é primo.

Veja o código:


Linha 4: função que verifica se um número é primo.

Linha 6: loop for com um range que começa em 1 e vai até num. Se o resto da divisão de num por i for zero, isso quer dizer que i é divisor de num, então incremento o count que nada mais é do que o número de divisores de num.

Linha 9: se count for menor ou igual a 2, então é porque o número é primo. O número primo possui somente dois divisores: 1 e ele próprio.

Linhas 13 a 16: verifico se o número 100 é primo, se a função primo retornar 1, então é porque o número é primo, senão o número não é primo.


Um comentário:

Anônimo disse...

Valeu mesmo!!! Até que enfim achei uma explicação do porque testar se o resto da divisão é zero (linha 6). Com essa dica e o exemplo consegui terminar o meu programa !