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.