蓝桥杯ALGO-51Torry的困惑(基本型)

蓝桥杯ALGO-51Torry的困惑(基本型)

问题描述
　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。
输入格式
　　仅包含一个正整数n，其中n<=100000。
输出格式
　　输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2

这道题思路很简单，无非就是先筛选质数存数组，再遍历自乘，记下来的目的主要是为了记录一下质数算法和取模不需放到最后（不必全部求完乘积再取模）
所以一开始我的sum就直接输出了（习惯了，但是还是用ans比较严谨，当然变量名起啥没有影响）
憨憨，还要乘一次，所以最后再取一次模
对了，为了节省运算时间只需求到平方根就好

上代码

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n;
	cin >> n;
	int i, j, k=1;
	int a[100005];
	a[0] = 2;
	int flag = 0;
	for(i=3; ; i++){
		for(j=2; j<=i/2; j++){
			if(i%j == 0){
				flag = 1;
				break;
			} 
		}
		if(flag == 0){
			a[k] = i;
			k++;
			if(k > n)
				break;
		}
		flag = 0;
	}
	long long sum = 1;
	for(i=0; i<n; i++){
		//printf(" %d", a[i]);
		sum *= a[i]%50000;
	}
	cout << sum%50000;
	return 0;
}