fp-lista6

Prévia do material em texto

Fundamentos de Programação
Prof. Luiz Paulo Maia
Lista de Exercícios 6
1. Faça um algoritmo que leia um intervalo inferior e superior, e mostre os números primos existentes no intervalo. Por exemplo, o algoritmo recebe 5 e 10, e mostra como saída 5 e 7. Além disso, o algoritmo deve mostrar a quantidade de números primos encontrados no intervalo. 
2. Faça um algoritmo que leia uma sequência de números terminada em zero e mostre para cada número lido se ele é primo ou não. 
3. Faça um programa que leia uma sequência de caracteres terminada por "F", sendo que cada caractere na lista indica se o indivíduo é homem ("H"), mulher ("M"), criança ("C") ou idoso ("I"). O algoritmo deve informar no final o número total de homens, mulheres, crianças e idosos, além do percentual de cada categoria.
4. Faça um programa que faça a decomposição em fatores primos de um número natural, maior que 1, sendo que o número é informado pelo usuário. Todo número natural, maior que 1, pode ser decomposto em um produto de dois ou mais fatores. Por exemplo, o número 24 pode ser decomposto em um produto de 4x6, 2x2x6 ou 2x2x2x3. Nesse último caso, todos os fatores são primos. Para realizar a fatoração, o número deve ser primeiro dividido pelo seu menor divisor primo. A seguir, o quociente obtido anteriormente deve ser dividido novamente pelo menor divisor primo e assim sucessivamente até que o quociente da divisão seja 1. Por exemplo, a decomposição do número 630 em fatores primos seria 2x3x3x5x7, como demostrado abaixo:
630 / 2
315 / 3
105 / 3
 35 / 5
 7 / 7
 1