[\frac{n}{2}]<p<n
# AC Code
```cpp
#include<bits/stdc++.h>
using namespace std;
long long n,k;
bool prime(long long x)
{
long long i;
for (i=2;i<=sqrt(x);i++)
if (x%i==0) return false;
return true;
}//判断素数
int main()
{
cin>>n>>k;
if (prime(k+1))
{
if ((n+1)/(k+1)==1) puts("1");//对应质数的情况1
else puts("2");//对应质数的情况2
}
else puts("2");//合数就是两步
}
```
# 复杂度
#### 时间复杂度
$$O(\sqrt{k+1})$$
#### 空间复杂度
$$O(1)$$
# Tips
两年$OI$一场空，一场$long$ $long$见祖宗
题目中说了$n$和$k$要加$1$再运算