Programa para imprimir números primos de 1 a 100 em 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 números primos entre 1 e 100 programas em Java

Abaixo está o programa Java 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 a 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 à string primeNumbersFound
  • Por último, 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 Programa Java 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 Números primos de qualquer número de entrada