python_para_desenvolvedores_2ed

340 Respostas dos exercícios III
Respostas dos exercícios III
1. Implementar um gerador de números primos.
Solução:
# -*- coding: latin1 -*-
# Verifica se o número é primo
def is_prime(n):
if n < 2:
return False
for i in xrange(2, n):
if not n % i:
return False
else:
return True
# Gerador de números primos
def prime_gen():
i = 1
while True:
if is_prime(i): yield i
i += 1
# Teste: 100 primeiros primos
prime_iter = prime_gen()
for i in range(100):
print prime_iter.next()
2. Implementar o gerador de números primos como uma expressão (dica: use
o módulo itertools).
Solução:
# -*- coding: latin1 -*-