Como se sabe un número es primo cuando el número es divisible entre 1 y el mismo, en conclusión:
Aquí un ejemplo simple de como realizar la búsqueda de un número primo ingresable por una caja de texto
<input type="text" id="numero" name="numero" />
</form>
<?php
if(isset($_POST['numero'])){
$numero=$_POST['numero']; $contador=0;
for($i=1;$i<=$numero;$i++){
if($numero%$i==0){
$contador++;
}
}
if($contador>2){
echo "El número $numero no es primo";
}else{
echo "El número $numero es primo";
}
}
?>