URI Online Judge | 1221
Primo Rápido
Por Neilor Tonin, URI 
Brasil
Timelimit: 1 Brasil
Mariazinha sabe que 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 sem que haja resto. Então ela pediu para você fazer um programa que aceite diversos valores e diga se cada um destes valores é primo ou não. Acontece que a paciência não é uma das virtudes de Mariazinha, portanto ela quer que a execução de todos os casos de teste que ela selecionar (instâncias) aconteçam no tempo máximo de um segundo, pois ela odeia esperar.
Entrada
A primeira linha da entrada contém um inteiro N (1 ≤ N ≤ 200), correspondente ao número de casos de teste. Seguem N linhas, cada uma contendo um valor inteiro X (1 < X < 231) que pode ser ou não, um número primo.
Saída
Para cada caso de teste imprima a mensagem “Prime” (Primo) ou “Not Prime” (Não Primo), de acordo com o exemplo abaixo.
#include <stdio.h>
#include <math.h>
int main()
{
int N, i, X, j;
scanf("%d", &N);
for(i = 0; i < N; i++){
scanf("%d", &X);
int total = 0;
if(X == 2){
printf("Prime\n");
}
else{
if(X % 2 == 0){
printf("Not Prime\n");
}
else{
for(j = 3; j <= sqrt(X); j += 2){
if(X % j == 0){
total++;
}
}
if(total >= 1){
printf("Not Prime\n");
}
else{
printf("Prime\n");
}
}
}
}
return 0;
}
Nenhum comentário:
Postar um comentário