Prova icc

Universidade Federal de Mato Grosso do Sul
Campus de Três Lagoas
Engenharia de Produção
Introdução à Ciência da Computação

Prova 2 – 01/10/2012
Nome:_________________________________________RGA: ____________________
IMPORTANTE:
• Ao receber a folha de prova, a folha de respostas e o rascunho o aluno deverá assiná-las imediatamente;
• Só é permitida a saída do aluno após 30 minutos do início da prova;
• Após a saída do primeiro aluno, não será permitida a entrada de qualquer outro;
• A organização, clareza e legibilidade serão consideradas na correção desta prova;
• A prova deve ser feita a caneta azul ou preta;
• Ao sair da sala, o aluno deverá entregar esta folha de questões juntamente com a folha de respostas;
• O entendimento da questão também faz parte da avaliação;
• A prova é sem consulta. Caso haja qualquer consulta não autorizada a terceiros ou material didático será atribuída nota ZERO à prova do aluno;
• A pontuação de cada questão está indicada ao fim de cada enunciado.

OBS: EM TODAS AS RESPOSTAS FALTARAM OS CABEÇALHOS DOS ALGORITMOS
QUE DEVEM SER ESCRITOS PARA TOTAL PONTUAÇÃO NA QUESTÃO. EM ALGUNS
ALGORITMOS EXISTEM OUTRAS FORMAS DE RESOLUÇÃO ENCONTRADAS POR
ALGUNS ACADÊMICOS QUE TAMBÉM FORAM CONSIDERADAS CORRETAS POR
TEREM ATENDIDO O ENUNCIADO DA QUESTÃO.
BOA PROVA A TODOS!
1 – Faça um algoritmo que leia um números inteiro n (n ≥ 1) e determine se esse número é divprimo . Dizemos que um número é divprimo se o número de divisores dele for primo.
Exemplo: O número 7 é divprimo, já que 7 tem 2 divisores, e 2 é primo. Já o número 12 não é divprimo, uma vez que o 12 tem 5 divisores.
Você deve fazer um módulo que recebe um número inteiro p > 0, e devolve 1 caso o número seja primo e 0 caso contrário. Utilize necessariamente esse módulo no algoritmo.
(2,5)

INÍCIO
LEIA n aux 0

PARA i DE 1 ATÉ n PASSO 1 FAÇA
SE n % i = 0 ENTÃO aux FIMSE

aux + 1

FIMPARA a divprimo (aux)

SE a=1 ENTÃO
IMPRIMA “Numero