Si eso ocurre, y b es mayor que 1, es que no es primo.Si sólo quieres saber si es primo o no, si esa condición se cumple, no hace falta continuar el bucle.
Entonces, si $b!=$valor y $b>1, sólo tienes que imprimir "Es también divisible por $b".
Aparte:
el bucle comienzalo en 2.No en 1.
Sáltate cualquier número par que no sea 2.