原文：

演算法訓練 Torry的困惑(基本型)  時間限制：1.0s   記憶體限制：512.0MB問題描述　　Torry從小喜愛數學。一天，老師告訴他，像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題，前10、100、1000、10000……個質數的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。於是Torry求助於會程式設計的你，請你算出前n個質數的乘積。不過，考慮到你才接觸程式設計不久，Torry只要你算出這個數模上50000的值。輸入格式　　僅包含一個正整數n，其中n<=100000。輸出格式　　輸出一行，即前n個質數的乘積模50000的值。樣例輸入

1

樣例輸出

2

原文分析：有幾個技巧：

1.求質數採用

時間複雜度是O(nloglogn)，參考連結：

2.打表：把範圍內的所有質數求出來存入到陣列中

3. （A*B*C...*N）%MOL  可以 按照 ( (A%MOL)*(B%MOL)*(C%MOL)...*(N%MOL) )%MOL 計算

AC程式碼：

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=10000;
bool arr[maxn];
int a[maxn];
int main()
{
	memset(arr,true,sizeof(arr));
	
	arr[1]=false;
	int i,j,n,count=0,c=1;

	cin>>n;
	
	for(i=2;i<=maxn;i++)
	{
		if(arr[i]==true)
		{
			for(j=i*i;j<=maxn;j+=i)
				arr[j]=false;
		}
	}
	
	for(i=2;i<=maxn;i++)
	{
		if(arr[i]==true)
		{
			a[count++]=i%50000;
		}
	}

	for(i=0;i<n;i++)
		c*=a[i];	
		
	cout<<c%50000;	

	return 0;
}