Question

Faça um programa em Python que teste se um dado número é primo. Um número n é primo se os seus únicos divisores são o 1 e o próprio n.
Entrada: O programa deve receber um único número n, com n≥2.
Saída: A resposta consistirá de uma única linha, contendo a palavra `SIM`, se n for primo, e `NÃO`, caso contrário.
Dica: Como você resolveria esse problema "na mão"? Pegue uma folha de papel e, sem pensar em programação, observe como você faz para decidir se o número 431, por exemplo, é primo ou não. Pense em todos os números que são candidatos a serem divisores de n que não sejam o 1 e nem o próprio n. Se algum deles de fato for divisor de n, então n não é primo.

Answer 1

Resposta:

// código em C

#include<stdio.h>

#include <locale.h>

 

int main() {

int num, i, resultado = 0;

 

printf("Digite um número: ");

scanf("%d", &num);

 

for (i = 2; i <= num / 2; i++) {

   if (num % i == 0) {

      resultado++;

      break;

   }

}

 

if (resultado == 0)

   printf("%d é um número primo\n", num);

else

   printf("%d não é um número primo\n", num);

 

return 0;

}

Explicação:

basta colocar na linguagem q tu precisa... qualquer duvida me avisa....