Programa para imprimir número primo de 1 a 100 pol. Java
O que é um número primo?
A Número primo é um número que só é divisível por um ou por ele mesmo. É um número natural maior que aquele que não é produto de dois números naturais menores. Por exemplo, 11 só é divisível por um ou por ele mesmo. Outros números primos 2, 3, 5, 7, 11, 13, 17, etc.
Nota: 0 e 1 não são números primos. 2 é o único número primo par.
Como imprimir Prime Numbers Entre 1 a 100 Programa em Java
Abaixo está o Java programa para imprimir números primos de 1 a 100:
Lógica do Programa:
- O principal método de programa de números primos em Java contém um loop para verificar números primos entre 1 e 100 em Java um por um.
- O método principal chama o método
CheckPrime
para determinar se um número é primo em Java ou não. - 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 dele mesmo. Portanto, precisamos percorrer apenas numberToCheck/2. Se a entrada for 17, metade será 8.5 e o loop irá iterar pelos valores de 2 a 8
- If
numberToCheck
é totalmente divisível por outro número, retornamos falso e o loop é interrompido. - If
numberToCheck
é primo, retornamos verdadeiro. - No método principal para números primos de 1 a 100 em Java, verifique se isPrime é
TRUE
e adicione ao primeNumbersSequência encontrada - Por fim, imprima números primos de 1 a 100 em Java
public class primeNumbersFoundber { public static void main(String[] args) { int i; int num = 0; int maxCheck = 100; // maxCheck limit till which you want to find prime numbers boolean isPrime = true; //Empty String String primeNumbersFound = ""; //Start loop 2 to maxCheck for (i = 2; i <= maxCheck; i++) { isPrime = CheckPrime(i); if (isPrime) { primeNumbersFound = primeNumbersFound + i + " "; } } System.out.println("Prime numbers from 1 to " + maxCheck + " are:"); // Print prime numbers from 1 to maxCheck System.out.println(primeNumbersFound); } public static boolean CheckPrime(int numberToCheck) { int remainder; for (int i = 2; i <= numberToCheck / 2; i++) { remainder = numberToCheck % i; //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop if (remainder == 0) { return false; } } return true; } }
Resultado esperado:
A saída do número primo entre 1 e 100 em Java programa será:
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
Confira nosso programa para encontrar Prime Numbers de qualquer número de entrada