Algoritmo em Java Nmeros Primos

public
class
Primo {
public
static
boolean
TestePrimo(
long
nr) {
for
(
long
i = 2; i <= (nr / 2); i++) {
if
(nr % i == 0)
return

false
;}
return
true
;}
public
static
void
main(String[] args) {
long
x = 11;//Altere aqui o nmero a ser TESTADO
if
(
TestePrimo
(x))// Se for PrimoSystem.
out
.println("O nmero "+ x +" primo");
else
// Se NO for PrimoSystem.
out
.println("O nmero "+ x +" no primo");}}