Programa Educação Tutorial – Sistemas de Informação

Programa de Educação Tutorial
Sistemas de Informação
_____________________________________________________________________________
COMPETEC
Dojô de Programação
Verificador de Primos
Você e seus amigos estão realizando um trabalho em conjunto e, no processo, se
depararam com um problema que precisava verificar se um dado número é primo. Números
primos são números naturais quem têm apenas dois divisores diferentes: o “1” e ele mesmo. O
número 2, por exemplo, tem apenas os divisores 1 e 2, portanto 2 é um número primo. Outro
exemplo é o número 17, que tem apenas os divisores 1 e 17, portanto 17 é um número primo.
Como identificar números primos pode ser uma tarefa árdua, você, um aluno de
programação, decidiu treinar suas habilidades desenvolvendo um programa que pudesse
informar se tal número é primo ou não.
Tarefa
Escreva um programa que receba números inteiros e identifique se eles são primos.
Entrada
A primeira linha da entrada consiste de um número inteiro X indicando a quantidade de
casos de teste, seguida por X linhas formadas pelo número inteiro N que desejamos descobrir
se é primo.
Saída
A saída do programa deve imprimir na tela “O numero N eh primo”, caso o número seja
primo. Caso não seja, o programa deve imprimir “O numero N nao eh primo”.
Exemplo de Entrada
4
6
17
997
1
Exemplo de Saída
O numero 6 nao eh primo.
O numero 17 eh primo.
O numero 997 eh primo.
O numero 1 nao eh primo.
_____________________________________________________________________________
Programa de Educação Tutorial – Sistemas de Informação
Escola de Artes, Ciências e Humanidades
Universidade de São Paulo