算法
(枚举约数) $O(\sqrt{X}\log X)$
由于素数分布密度大概是 $O(\log X)$,所以可以往后一个个试过去。
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
using std::cin;
using std::cout;
int main() {
int x;
cin >> x;
while (1) {
bool ok = true;
for (int i = 2; i < x; ++i) {
if (x % i == 0) {
ok = false;
break;
}
}
if (ok) break;
++x;
}
cout << x << '\n';
return 0;
}