\left\lfloor{\sqrt p}\right\rfloor}