Pessoal estou fazendo um programa que diz se o número digitado é primo ou não, mas quando eu executo ele fica carregando infinitamente e nunca executa, o que pode estar errado?
package javaapplication61;
import java.util.Scanner;
public class JavaApplication61 {
public static void main(String[] args) {
Scanner entrada=new Scanner(System.in);
int n=entrada.nextInt();
if(ePrimo(n)==true){
System.out.println("É primo");
}
else{
System.out.println("Não é primo");
}
}
public static boolean ePrimo(int n){
int cont=0;
for(int i=1;i<=n;i++){
if(n%i==0){
cont=cont+1;
}
}
if(cont==2){//é primo
return true;
}
else{//não é primo
return false;
}
}
}