前n个素数积

前n个素数积
Torry从小喜爱数学。一天，老师告诉他， 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉 老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这 个数模上50000的值。

输入格式:

仅包含一个正整数n，其中n<=100000。

输出格式:

输出一行，即前n个质数的乘积模50000的值。

输入样例:

在这里给出一组输入。例如：

1

输出样例:

在这里给出相应的输出。例如：

2

代码：

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
bool justss(int x)//判断素数
{
	for (int i = 2; i <= sqrt(x);i++)
	{
		if (x%i == 0)
			return false;
	}
	return true;
}
int main()
{
	int cnt = 0,x,num=2;
	long long r=1;
	cin >> x;
	while (cnt < x)
	{
		if (justss(num) == true)
		{
			r = (r*num) % 50000;
			cnt++;//计数
		}
		num++;
	}
	cout << r;
    return 0;
}