Skip to content

Latest commit

 

History

History
21 lines (11 loc) · 1.07 KB

File metadata and controls

21 lines (11 loc) · 1.07 KB

1165 - Número Primo

Entendimento

Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

A entrada contém vários casos de teste. A primeira linha da entrada contém um inteiro N (1 ≤ N ≤ 100), indicando o número de casos de teste da entrada. Cada uma das N linhas seguintes contém um valor inteiro X (1 < X ≤ 107), que pode ser ou não, um número primo.

Para cada caso de teste de entrada, imprima a mensagem “X eh primo” ou “X nao eh primo”, de acordo com a especificação fornecida.

Solução

  1. Ler as entradas de dados e armazenar os dados em uma variável.

  2. Pegar o primeiro item do array e armazenar em uma variável N que representa o número de casos de teste da entrada.

  3. Utilizar uma estrutura de repetição para verificar se o valor é primo ou não

    • Nesse caso, podemos criar uma função auxiliar.

    • Um número primo é aquele número onde ele é divisível apenas por 1 e por ele mesmo.