[PHP] Nombres Premiers de 1à 100

Bonjour,

Je dois faire ce petit exercice: Afficher la listes des nombres premiers entre 1 et 100.

Je suis vraiment un débutant en PHP.

Mon prof ma donné un exemple de se que je dois faire (en pseudo-code):

AFFICHER "Voici la liste de nombres premiers entre 1 et 100"
POUR i=0; i<=100; i++

SI i==1
AFFICHER i
SINON
j = 2
TANT QUE i % j != 0
j = j + 1
FIN TANT

SI i = j
AFFICHER i
FIN SI
FIN SI

FIN POUR

En fonction de sa, j'ai essayé de réaliser le code PHP. J'ai déjà fait sa:

<?php
$j = 2;
echo "Voici la liste des nombres premiers entre 1 et 100 :";
echo "<br/>";
for ($i=0;$i<=100;$i++){
if ($i==1){
echo "$i";
echo "<br/>";
}else{

while ($i%$j!=0){
$j = $j + 1;
}
if ($i = $j){
echo "$i";
echo "<br/>";
}
}
}
?>

Le problème c'est que sa m'affiche tous les nombre de 1 à 100...

Où est mon erreur ?

Merci d'avance