Wu-Torry的困惑(提高型) （C++代码）

解题思路:

这题记住两点 素数的判断
还有(a*b)%c==(a%c)*(b%c)%c
j记住这两点  题目就很简单啦！！！

参考代码:

#include<iostream>
using namespace std;
bool prime(int n)
{
	if(n<2) return false;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		return false;
	}
	return true;
}
int main()
{
	int n;
	cin>>n;
	long long sum=1;
	int i=0;
	int j=2;
	while(i<n)
	{
		if(prime(j))
		{
			sum*=j%50000;
			sum%=50000;
			i++;
		}
		j++;
	}
	cout<<sum<<endl;
	return 0;
}