To danh sch cha cc s t 2 n n Xa i cc s chn v cc s chn khng phi l s nguyn t.

iu ny lm gim khi lng tnh ton xung cn mt na, tng dung lng lu tr nh du tt c cc bi s ca k gia k2 v n. Mi tin trnh s tm ra s nguyn t ca ring mnh, lp li vic tnh cc s nguyn t cho ti sqrt(n). Tc v u tin c floor(n/p) thnh phn d liu, do n s cha tt c cc s nguyn t c nh du nu p<sqrt(n). Tc v u tin lun truyn i s nguyn t c nh du k tip.