Verifica primo

public class Primo
{
	public boolean verificaPrimo(int n)
	{
		int v = 0,
			 x = n;
		
		for(int i=0; i<n; i++)
		{
			x--;
			if(n % x == 0)
			{
				if(x==1)
					break;
				v = 1; 
			}
		}
		return ( v == 1 ? true :  false);
	}
}

import java.util.*;

public class PrimoTeste
{
	public static void main(String args[])
	{
		Scanner input = new Scanner(System.in);

		Primo prim = new Primo();
		
		System.out.print("Entre com um numero: ");
		int p = input.nextInt();
		
		if(prim.verificaPrimo(p)==true)
			System.out.println("Numero nao eh primo");
		else if(prim.verificaPrimo(p)==false)
			System.out.println("Numero nao eh primo");
	}
}