After finding the prime factorization of $2010=2\cdot3\cdot5\cdot67$, divide $5300$ by $67$ and add $5300$ divided by $67^2$ in order to find the total number of multiples of $67$ between $2$ and $5300$. $\lfloor\frac{5300}{67}\rfloor+\lfloor\frac{5300}{67^2}\rfloor=80$ Since $71$,$73$, and $79$ are prime numbers greater than $67$ and less than or equal to $80$, subtract $3$ from $80$ to get the answer $80-3=\boxed{77}\Rightarrow\boxed{D}$.
