Lista de exercícios de estruturas de repetições - 30 - Faça um algoritmo para entrar com um número e verificar se ele é um número primo.

//Questao30
Faça um algoritmo para entrar com um número e verificar se ele é um número primo.


import java.util.Scanner;


public class Questao30 {


    public static void main(String[] args) {
    Scanner leia = new Scanner(System.in);
   
    boolean isPrimo = true;

    System.out.println("Digite um numero");
        int n = leia.nextInt();
        
        //o primeiro numero primo é 2
        int cont = 2;
        
        //algumas linguagens nao oferencem break (mecanismo para parar o laço)
        //a solucao então seria verificar se isPrimo na condicao junto a bandeira
        while ( cont < n /* && isPrimo */ ) {            
            if ( n % cont == 0 ) {
                isPrimo = false;
                break; //forca a parada do lao pois já nao será mais primor
            }
            cont++;
        }
        System.out.println( isPrimo 
                ? "Numero " + n + " e primo"
                : "Numero " + n + " nao e primo");
    }

}