#41766: 簡單模板題
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.224.207]
最後登入時間 ：
2024-11-22 16:53:00
對於每筆輸入 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啦)
ZeroJudge Forum