Saber si un Numero es Primo o No

Un numero primo es un numero natural mayor que 1 y solo tiene dos divisores naturales distintos: él mismo y el numero 1, por ejemplo algunos números primos son : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 ...Existen muchas maneras de resolver esto, la que are yo es: declarar una variable para que valla contado los números divisores del numero que ingresemos(num) esto sera un ciclo de 1 hasta num, si solo hay dos números que dividen a dicho numero entonces es primo.

Aqui el codigo fuente 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author LuisVigo
 * @blog luisvigoportilla.blogspot.com
 */
public class principal {

    /**
     * @param args the command line arguments
     */
    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    public static void main(String[] args) throws IOException {
        System.out.println("Ingrese el Numero: ");
        int num=Integer.parseInt(bf.readLine());
        int d=0;
        int i=1;
        while(i<=num)
        {
             if (num%i==0)
             {
               d=d+1;  
             }
               
            i=i+1;
        }           
        if(d==2)
        {
        System.out.println("primo");
        }
        else
        {
            System.out.println("no es primo");
        }
        
        
    }
}

Para Los vagos aquí el proyecto completo en java netbeans

descargar