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

#include"bits/stdc++.h"
using namespace std;
int is(int n)
{
	int y=sqrt(n);
	for(int j=2;j<=y;j++)
	if(n%j==0)	return 0;
	return 1;
}
int main()
{
	int n,x=0;
	cin>>n;
	long long sum=1;
	for(int i=2;i<10000000;i++)
	{
		if(is(i))
		{
			sum=sum*i;
			sum=sum%50000;
			x++;
		}
		if(x==n)
		break;
	}
	cout<<sum<<endl;
	return 0;
}