Exercício 7.0

Dada uma sequência de números inteiros maiores que um, terminada por um zero, determinar quantos números primos há na sequência.

Solução 1: apenas com a função main

def main(): # leia um numero da sequencia num = int(input("Digite um numero (0 para terminar): ")) cont = 0 # contador de primos while num != 0: # verifica se num eh primo primo = True i = 2 while i < num and primo: if num % i == 0: # se num eh multiplo de i primo = False # num nao pode ser primo i += 1 if primo: cont += 1 num = int(input("Digite um numero (0 para terminar): ")) print ("Achei %d primos na sequencia"%(cont)) #----------------------------------------------------- main()

(aula07_exPrimos)

Run Save Load

Solução 2: Uso da função eh_primo

def main(): # leia um numero da sequencia num = int(input("Digite um numero (0 para terminar): ")) cont = 0 # contador de primos while num != 0: if eh_primo(num): cont += 1 num = int(input("Digite um numero (0 para terminar): ")) print ("Achei %d primos na sequencia"%(cont)) #----------------------------------------------------- def eh_primo(n): ''' (int) -> bool Recebe um numero inteiro positivo n e retorna True se n e' primo e False em caso contrario. ''' primo = True i = 2 while i <= n/2 and primo: if n % i == 0: # se num eh multiplo de i primo = False # num nao pode ser primo i += 1 return primo #----------------------------------------------------- main()

(aula07_exPrimos_sol2)

Run Save Load

Voltar