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.
Como exibir números primos entre 1 a 100 usando código Java
Lógica do programa:- O método principal contém um loop para verificar os números primos um por um.
- O método principal chama o método
CheckPrimepara determinar se um número é primo - 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 em numberToCheck / 2. Se a entrada for 17, metade é 8,5 e o loop irá iterar através dos valores 2 a 8
- Se
numberToCheckfor inteiramente divisível por outro número, retornamos falso e o loop é interrompido. - Se
numberToCheckfor primo, retornamos true. - No método principal, verifique isPrime é
TRUEe adicione a primeNumbersFound String - Por último, imprima os resultados
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limit até o qual você deseja encontrar os números primosboolean isPrime = true;// String vaziaString primeNumbersFound = "";// Inicia o loop 1 para maxCheckpara (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Números primos de 1 a" + maxCheck + "são:");// Imprime números primos de 1 a maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {resto int;para (int i = 2; i <= numberToCheck / 2; i ++) {resto = numberToCheck% i;// se o resto for 0 então numberToCheckber não é primo e quebra o loop. Elese continue loopif (resto == 0) {retorna falso;}}return true;}}
Resultado:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Verifique nosso programa para encontrar números primos de qualquer número de entrada