idée

je ne vais pas te le coder car je ne suis pas très doué pour le php mais... tu pourrais utiliser une variable disont : "page" associée à un numéro.

Dans ton algo, tu calcul le début de ce qui doit être affiché de cette manière :
- numéro de ligne de départ : (page - 1) * 100
- numéro de ligne de fin : (page * 100) - 1

dans le cas où la première page a le numéro 1, tu auras
- (page - 1) * 100 = 0 * 100 = 0
- (page * 100) - 1 = 99
la première ligne a afficher est donc la ligne 0 et la dernière est la 99 (la 100 est la première de la deuxième page)

pour les autres pages, disont que tu sois à la page 2 :
- (page - 1) * 100 = (2 - 1) * 100 = 100
- (page * 100) - 1 = 199

à la fin de chaque page, tu n'as juste qu'a rajouter un lien vers la page qui a le numéro suivant.

Note : vérifies juste que la fin d'une page (page * 100) - 1 n'est pas plus grand que le nombre de ligne totale.