<?php
$numero = 101;

if($numero % 2 == 0){
    // Nenhum número par, exceto 2 é primo
    if($numero == 2){
        echo 'É um número primo';
    }
    else{
        echo 'Não é um número primo';
    }
}
else{
	$ePrimo = true;
	for($i = 2; $i < $numero; $i++){
		if($numero % $i == 0){
			$ePrimo = false;
		}
	}

	if($ePrimo) echo "É um número primo";
	else echo "Não é um número primo";
}