算法训练 Torry的困惑(基本型)

求前n个质数的积，别忘了模

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int n,s=1;
bool zhi(int x) {
	if (x==2 || x==3) return true;
	for (int i=2;i<=sqrt(x);i++) {
		if (x%i==0) return false;
	}
	return true;
}
int main()
{
	scanf ("%d",&n);
	for (int i=2,t=0;t<n;i++) {
		if (zhi(i)==true)  {
			s=(s*i)%50000;
			t++;
		}
	}
	printf ("%d\n",s);
	return 0;
}