1. am observat ca toate numerele prime cu n mai mari ca n sunt au forma
NrPrimcun[i+n]=NrPrimcun+n
2. am observat ca exista o simetrie intre nr prime cu n mai mici ca n (lucru care reduce cautarea la jumatate)
 Si am folosit un algoritm asemanator cu Ciurul lui Eratostene si descompunera in factori primi a lui n pentru a gasi nr prime cu n.

Desi pare cam prosteasca intrebare o sa o pun sa nu mor prost
ce trebuie cautat binar ca eu tot nu m-am prins
intre timp am gasit o rezolvare de 60p cu ajutorul unor obs matematice
dar ce trebuie sa fac sa iau shi eu 100 la pb asta ca ma dispera deja

Mai ce promt esti
Nu ma asteptam asa de repede la un raspuns.
Multam de idee cine stie poate o sa iau si eu 100 p in cele din urma

Imi poate da cineva o idee la problema asta, io am incercat cu cmmdc si iau 20 de puncte cu TLE pe celelalte.
am cautat pe internet shi nu am gasit nimic mai rapid ,desi e cam greu cand nu stiu ce sa caut    

Prima data ma luat WA dar acum am rezolvat problema si iau TLE.
Imi spune si mie cineva echivalentul pascal la
poz += (poz ^ (poz-1))&poz;
poz -= (poz^(poz-1))&poz;

imi poate da shi mie cineva un test ca mie imi merg toate acasa shi iau tot 0 puncte