Torry的困惑.

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <iomanip>

#include <math.h>

using namespace std;

bool prime(int n)//返回布尔型判断是否为质数

{

    int i;

    int y=sqrt(n);

    for(i=2; i<=y; i++)

        if(n%i==0)

            break;

    if(i<=y)

        return false;

    else

        return true;

}

int main()

{

    long long n,i;

    long long ans=1;

    cin>>n;

    for(i=2;;i++)

    {

        if(prime(i))

        {

            ans*=i;

            ans%=50000;

            n--;

        }

        if(n==0)

            break;

    }

    cout<<ans<<endl;

    return 0;

}