Zerosquare (./2) :
Déjà tu peux t'arrêter à racine carrée de n, au lieu de n/2.

Et comment je connais sqrt(n) ?

ah en fait tu veux avoir tous les diviseurs, pas juste les facteurs premiers. Mais si on connaît les facteurs premiers, on peut en déduire le nombre de diviseurs facilement.

Pourquoi pas, faut voir le coût global Mais je doute que ça réduise significativement les choses

squalyl (./3) :
le crible, a générer d'avance par élimination des multiples successifs.

Et je vais jusqu’où ? 10⁹ ? Ça va bouffer pas mal de RAM