Ejercicio 29: Comprobar si un número es primo

los primos hay que comprobarlos hasta la raíz cuadrada del número...

package ejercicio29numerosprimos;
import java.util.Scanner;
/**
*
* @author juan
*/
public class Ejercicio29NumerosPrimos {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        boolean primo;
        int num;
        int cont,raiz;
        Scanner leer = new Scanner(System.in);
       
        System.out.println("Introduzca un número para comprobar si es primo");
        num=leer.nextInt();
       
        primo=true;
        cont=2;
        raiz = (int)Math.sqrt(num);
        while (primo &&(cont<=raiz)){
            if (num%cont ==0) primo=false;
            else ++cont;
        }
       
        if (primo==true) System.out.println("El número es primo");
        else System.out.println("NO es primo, es divisible al menos entre "+cont);
    }
   
}