MC102: Algoritmos e Programação de Computadores - IC

MC102: Algoritmos e Programação de Computadores - Turmas K e L
Zanoni Dias (PED)
Segundo Exercício de Laboratório
Primos
Edite e submeta um programa que:



Lê dois inteiros positivos m e n (1 m  n  32767), sem imprimir nenhuma mensagem.
Para cada valor i no intervalo entre m e n (inclusive), verifica se o número i é primo ou não. Em caso
afirmativo, imprime i.
Ao final, imprime o número de primos encontrados no intervalo.
As mensagens devem ser da seguinte forma:
'Nao foram encontrados primos no intervalo [m,n]'
'Foi encontrado um unico primo no intervalo [m,n]'
'Foram encontrados x primos no intervalo [m,n]'
Obs.: Um inteiro é primo se for maior que 1, e divisível apenas por 1 e por ele mesmo.
Exemplo 1: Se você fornecer os valores 14 e 16, seu programa deverá imprimir:
Nao foram encontrados primos no intervalo [14,16]
Exemplo 2: Ao fornecer para o seu programa os valores 30 e 36, deverá aparecer na sua tela:
31
Foi encontrado um unico primo no intervalo [30,36]
Exemplo 3: Para os valores 20 e 30 seu programa deverá imprimir:
23
29
Foram encontrados 2 primos no intervalo [20,30]
Eficiência
Tente fazer um código eficiente, ou seja, um programa em Pascal que execute o número mínimo de operações
necessárias para resolver o problema, e por conseqüência execute no menor tempo possível.
Entrega
O programa é estritamente individual e deverá ser entregue até dia 29 de outubro através da Web Page do
curso (www.ic.unicamp.br/~zanoni/mc102). Maiores detalhes serão discutidos em sala de aula e no
laboratório.