Neste artigo, você aprenderá a verificar se um número é primo ou não. Isso é feito usando um loop for e um loop while em Java.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Java:
- Java while e do … while Loop
- Java para Loop
Um número primo é um número divisível por apenas dois números: 1 e ele mesmo. Portanto, se qualquer número for divisível por qualquer outro número, não é um número primo.
Exemplo 1: Programa para verificar o número principal usando um loop for
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Resultado
29 é um número primo.
No programa acima, o loop for é usado para determinar se o número fornecido num é primo ou não.
Aqui, observe que estamos fazendo um loop de 2 para num / 2. É porque um número não é divisível por mais da metade.
Dentro do forloop, verificamos se o número é divisível por qualquer número no intervalo fornecido (2… num/2).
- Se num for divisível, o sinalizador será definido como
truee sairemos do loop. Isso determina que num não é um número primo. - Se num não for divisível por nenhum número, flag é falso e num é um número primo.
Exemplo 2: Programa para verificar o número principal usando um loop while
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Resultado
33 não é um número primo.
No programa acima, o loop while é usado em vez de um loop for. O loop vai até i <= num/2. Em cada iteração, se num é divisível por i é verificado e o valor de i é incrementado em 1.
Visite esta página para saber como você pode exibir todos os números primos entre dois intervalos.
