蓝桥杯算法提高VIP-Torry的困惑(提高型) （C++代码）

千万别用递归做，太sb了o(╥﹏╥)o

参考代码:

#include <iostream>
using namespace std;
long long f(int n,int i,long long sum){
    int j,per;
    while(1)
    {
        for(j=2;j*j<=i;j++){
            if(i%j==0)break;
        }
        if(j*j>i){
            per=i%50000;
            n--;
            i++;
            break;
        }
        else i++;
    }
    sum=(sum*per)%50000;
    if(n==0)return sum;
    else return f(n,i,sum);
}
int main()
{
    int i=2,n;
    long long sum=1;
    cin>>n;
    cout<<f(n,i,sum)<<endl;
    return 0;
}