Neste programa, você aprenderá a exibir todos os números primos entre os intervalos dados usando uma função em Java.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Java:
- Métodos Java
- Java while e do … while Loop
Para encontrar todos os números primos entre dois inteiros, a checkPrimeNumber()função é criada. Esta função verifica se um número é primo ou não.
Exemplo: números primos entre dois inteiros
public class Prime ( public static void main(String() args) ( int low = 20, high = 50; while (low < high) ( if(checkPrimeNumber(low)) System.out.print(low + " "); ++low; ) ) public static boolean checkPrimeNumber(int num) ( boolean flag = true; for(int i = 2; i <= num/2; ++i) ( if(num % i == 0) ( flag = false; break; ) ) return flag; ) )
Resultado
23 29 31 37 41 43 47
No programa acima, criamos uma função chamada checkPrimeNumber()que recebe um parâmetro num e retorna um valor booleano.
Se o número for primo, ele retorna true. Se não, ele retorna false.
Com base no valor de retorno, o número é impresso na tela dentro do main()método.
Observe que dentro do método checkPrimeNumber (), estamos fazendo um loop de 2 para num / 2. Isso ocorre porque um número não pode ser dividido por mais da metade.
Leituras Recomendadas
Programa Java para verificar se um número é primo
