题目描述
Torry从小喜爱数学。一天，老师告诉他， 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉 老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这 个数模上50000的值。
输入
仅包含一个正整数n，其中n<=100000。
输出
输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
解析：主要做法就是用前缀和方法来存储前n项质数和
#include <stdio.h>
#include <math.h>
long long su(long long n){ //判断素数 int i,shifou=1;if(n==2) shifou=1;if(n>2){for(i=2;i<=sqrt(n);i++){if(n%i==0){shifou=0;break;}}}return shifou;
}
long long k[100005]; //k[n]为前n项的质数和
int main()
{int i,m=1,l;for(i=2;;i++){if(su(i)==1){k[m]=(k[m-1]+i)%50000;m++;}if(m==100001){ //题干最大输入为100000，那我们最多存储100000就ok，退出就好 break;}}while(~scanf("%d",&l)){printf("%lld\n",k[l]);}return 0;
}