嬰兒步和巨步？

當我看到這個問題時，我認為它類似於“嬰兒步，巨步”，因為高斯符號。

但是在這裡，我不知道如何證明（a）和（b）。

我所做的是 $ A= [p] $ 或者 $ A=[p]+1 $ . 這裡 $ [p] $ 是高斯符號的小整數版本。

還，

$$ A=p^{1/2} $$（當這是整數時）或$$ p^{1/2}<A<p^{1/2}+1 $$（當平方根不是整數時）

$ (a)- $ 讓 $ p $ 成為素數。然後 $ \sqrt{p}<A<\sqrt{p}+1 $ ， 所以 $ 0<A^2-p<2\sqrt{p}+1 $ . 這意味著， $ A^2-p $ 小於 $ 3\sqrt{p} $ .

現在嘗試解決 $ (b) $ 下一個 $ 10 $ 點。

引用自：https://crypto.stackexchange.com/questions/42218