多用递归思想

#include <bits/stdc++.h>
using namespace std;
//素数判断函数
int Boolprimenumber(int a){
    if(a<2)
        return 2;
    for(int i = 2;i < sqrt(a);i++)
    {
        //不是素数递归
        if(a%i == 0)
            return Boolprimenumber(a+1);
    }
    //是素数就返回
    return a;
}

int main(){
    //输入一个整数
    int a;
    cin >> a;

    int b = Boolprimenumber(a);
    cout << b << endl;
    return 0;
}