Hallo
Du könntest einfach in einer Schleife eine Variable (zum Beispiel x) und dann in einer weiteren Schleife noch eine Variable (zum Beispiel y) bis zum Wert x/2 hochzählen lassen und jedes Mal überprüfen, ob x durch y teilbar ist;
var test = parseInt(x/y);
if(test*y == x)
{
// zahl ist keine primzahl
}
...
vielleicht gibt es eine elegantere Lösung, aber das sollte eigentlich ganz gut funktionieren wenn du keine astronomischen Höchstwerte für x benutzt.