质数的判断+取模注意一下就可以了;
源码附上:
#include <iostream>
#include <math.h>
#include <cstring>
using namespace std;
int A[100001];
void init()
{
int num = 0, j = 2, i;
while (num < 100000)
{
int f = 1;
for (i = 2; i <=sqrt(j)+1; i++)
{
if (j == 2)
break;
if (j%i == 0)
{
f = 0;
break;
}
}
if (f!=0)
{
A[num++] = j;
}
j++;
}
}
int main()
{
int n;
long long sum = 1;
init();
cin >> n;
for (int i = 0; i < n; i++)
{
sum *=A[i] % 50000;
sum %= 50000;
}
cout << sum << endl;
return 0;
}