可 AC （C语言代码）

解题思路:   判断是否为质数,然后做乘积,质数个数加一.当质数个数达到n时,退出循环.

注意事项:    尽量优化算法,免得时间超限, 较大的数尽量使用 long long

参考代码:
#include<stdio.h>
int fun(int  n)
{
	int i;
	for (i = 2; i*i <= n; i++)
	{
		if (n%i == 0)                         //定义函数,判断是否为质数
			return 0;
	}
	return 1;
}
int main()
{
	long long sum = 1;
	int i = 2, j = 1, n;
	scanf("%d", &n);                             //j为质数的个数, n为输入的质数个数
	while (j <= n)
	{
		if (fun(i))                          //i从2开始运算,如果i为质数,进行乘积,并且对50000求余
		{                                       
			sum *= (i % 50000);
			j++;
			sum %= 50000;         
		}
		i++;
	}
	printf("%lld", sum);                            //输出结果
	return 0;
}