Primo

import java.util.Scanner;

public class NumPrimo {
    public static void main(String args[]){
        Scanner leia = new Scanner(System.in);
        System.out.printf("Entre com o numero: ");
        int num = leia.nextInt();
        int cont = 0;

        for(int i=1; i<=num; i++){
            if (num%i==0){
                cont++;
            }
        }

        if(cont==2){
            System.out.printf("\n%d eh primo\n", num);
        } else {
            System.out.printf("\n%d nao eh primo\n", num);
        }
    }
}