O que é um número primo?
Um número primo é um número que só é divisível por 1 ou por ele mesmo. Por exemplo, 11 só é divisível por 1 ou por si mesmo. Outros números primos 2, 3, 5, 7, 11, 13, 17….
Nota: 0 e 1 não são números primos. 2 é o único número primo par.
Programa Java para verificar se o número é primo ou não
Lógica do programa:- Precisamos dividir um número de entrada, digamos 17, dos valores 2 a 17 e verificar o restante. Se o resto for 0, o número não é primo.
- Nenhum número é divisível por mais da metade de si mesmo. Portanto, precisamos fazer um loop apenas
numberToCheck/2. Se a entrada for 17, metade é 8,5 e o loop irá iterar através dos valores 2 a 8 - Se um numberToCheck for completamente divisível por outro número, o sinalizador isPrime é definido como
truee o loop é encerrado.
public class PrimenumberToCheckCheck {public static void main (String [] args) {resto int;boolean isPrime = true;int numberToCheck = 17; // Insira o númeroParaCheckber que você deseja verificar como primo// Loop para verificar se numberToCheckber é divisível qualquer numberToCheckber diferente de 1 e ele mesmopara (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber é mergulhado por si mesmoresto = numberToCheck% i;System.out.println (numberToCheck + "Dividido por" + i + "dá um resto" + resto);// se o resto for 0 então numberToCheckber não é primo e quebra o loop. Elese continue loopif (resto == 0){isPrime = false;intervalo;}}// Verifique o valor verdadeiro ou falso, se isprime for verdadeiro, numberToCheckber é primo, caso contrário, não é primoif (isPrime)System.out.println (numberToCheck + "é um número Prime paraCheckber");outroSystem.out.println (numberToCheck + "não é um número Prime paraCheckber");}}
Resultado:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Confira nosso programa para encontrar números primos de 1 a 100