Como verificar se um número é primo?

    public function numeroprimo()
    {
        $valor = 389;
        $multip = 0;
        $dados = array();

        for ($j = 1; $j <= $valor; $j++) {
            if($valor % $j == 0){
                $multip++;
                array_push($dados, $j);
            }
        }

        if($multip <= 2){ $verdadeiro = " é um número primo."; } else { $verdadeiro = " não é um número primo."; }

        $vars = "";
        foreach ($dados as $dado) {
            $vars .= $dado.", ";
        }
        $vars = substr($vars, 0, -2);

        echo "<h1>O número $valor $verdadeiro</h1>";
        echo "<h2>A quantidade de multiplos de <strong>$valor</strong> é $multip.</h2>";
        echo "<h3>Os divisores de $valor são $vars.</h3>";
    }