问题：Torry的困惑
题目描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。
输入
仅包含一个正整数n，其中n<=100000。
输出
输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
#include
int main(){
int a[1000]={0};
int n,t,p=0,m=1,i;
scanf("%d",&n);
for(i=2;i<=100;i++){
t=0;
for(int j=1;j<=i;j++)
if(i%j==0)
t++;
if(t==2){
a[p]=i;
p++;
}
}
for(i=0;i
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 lionchen 的文章《三十：Torry的困惑(基本型) 前n个质数相乘》','https://www.xiaopingtou.net/article-52705.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}