這個題目就是求質數的乘積，在加一個模，思路比較簡單，直接上程式碼：

 1 #include<iostream>
 2 using namespace std;
 3 bool isPrime(int a)
 4 {
 5     int flag = 0;
 6     for(int i = 2; i < a; i++)
 7     {
 8         if(a%i==0)
 9         {
10             flag = 1;
11             return false;    
12         }
13     } 
14     if
 
(flag==0)
15     {
16     //    cout<<a<<" ";
17         return true;
18     }
19 }
20 int main()
21 {
22     long n;
23     long a = 2;//當前的數字 
24     long num = 0;//記錄有多少個質數 
25     long result = 1;//記錄結果 
26     cin>>n;
27     while(1)
28     {
29         if(num>=n)    break;
30         else
 

31         {
32             if(isPrime(a))
33             {
34                 num++;
35                 result = result*a;
36             }
37             a++;
38         }
39     } 
40     cout<<result%50000<<endl;
41     return 0;
42 }