Você está aqui: C# ::: Dicas & Truques ::: Matemática e Estatística |
Como testar se um número é primo em C#Quantidade de visualizações: 7967 vezes |
|
O Número Primo é o número maior que 1 e que só pode ser dividido por 1 e por ele mesmo, ou seja, números primos não podem ser divididos por outros números, a não ser por ele mesmo e pelo número 1. Dessa forma, 2, 3, 5, 7, 11, 13, 17, etc, são todos números primos. É importante observar que 0 e 1 não são números primos, e que o número 2 é o único número primo par. Veja agora um código C# completo que pede para o usuário informar um número inteiro positivo e mostra uma mensagem indicando se o número informado é primo ou não: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
using System;
namespace Estudos {
class Program {
static void Main(string[] args) {
bool primo = true;
// vamos solicitar um número inteiro positivo
Console.Write("Informe um número inteiro positivo: ");
int numero = int.Parse(Console.ReadLine());
// o número é negativo?
if (numero < 0) {
Console.WriteLine("Número inválido.");
}
// é 0 ou 1?
else if ((numero == 0) || (numero == 1)) {
Console.WriteLine("Número válido, mas não é primo.");
}
// passou até aqui. Vamos testar se o número é primo
else {
for (int i = 2; i <= (numero / 2); i++) {
// se passar no teste, não é primo
if (numero % i == 0) {
primo = false; // recebe false
break;
}
}
if (primo) {
Console.WriteLine("O número informado é primo");
}
else {
Console.WriteLine("O número informado não é primo");
}
}
Console.WriteLine("\n\nPressione qualquer tecla para sair...");
// pausa o programa
Console.ReadKey();
}
}
}
Ao executar este código C# nós teremos o seguinte resultado: Informe um número inteiro positivo: 9 O número informado não é primo |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de C# |
Veja mais Dicas e truques de C# |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





