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.
aleprezzi:
tem algo ja iniciado .... se precisar de alguma ajuda com o código posso te ajudar ... eu só nao sei python ... mas a logica me viro
Não tenho nada feito ainda , vc poderia me ajudar
Soluções para a tarefa
Respondido por
0
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....
Perguntas interessantes