#41766: 簡單模板題


s10900156@nhsh.tp.edu.tw (ShanC)


對於每筆輸入 n 可以用 Miller-Rabin 來找找包含他的兩質數區間

int ans = 0;
for (ll i = n; miller_rabin(i) == false; i++)
        ans++;
for (ll i = n; miller_rabin(i) == false; i--)
        ans++;

 
任一合數一定會藉於兩個質數之間
是故迴圈不會跑太多遍
時間複雜度OK可以過(最少我是有AC啦)