a/b si E(a/b)=a/b, où a est la fonction partie entière.
Pour ton algo: Tu prends un accumulateur s qui contiendra la somme, initialisé à 0.
Ainsi, pour i de 1 à n, tu regarde si i divise n. Si oui, i doit s'ajouter à la somme: s<-s+i. Si non, on ne fait rien.
On pourrait ne faire varier i que de 1 à la partie entière de racine de n; mais je ne sais pas si tu as vu cette propriété en cours.