Salut, et pour aller plus vite, il faut savoir que si un nombre n'a pas de diseur compris entre 1 et sa racine carré, alors il n'aura pas de diviseur compris entre sa racine carré et lui-même.
par racine carrée j'entends la partie entière de la racine carrée.
Donc dans le prgm de mohamed, tu fais pour j:=2 à racine carée de i
ensuite tu peux optimiser le prgm en évitant tous les nb pairs, tous les multiples de 3, de 4 et 5 (très facile à programmer)