蓝桥杯 算法训练 Torry的困惑(基本型)（c语言版详细注释）

试题 算法训练 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

---

代码

#include<stdio.h>
int main(){
	int n,i,j=2,x,k=1;
	scanf("%d",&n);
	while(n){//n=0时结束 
		x=0;//用于判断是否是质数，每次循环初始化为0 
		for(i=2;i<j;i++){
			if(j%i==0){
				x=1;//不是质数令x=1 
				break;
			}
		}
		if(x==0){//是质数 
			k=(k*j)%50000;//相乘并取余 
			n--;//n-1 
		}
		j++;
	}
	printf("%d",k); 
	return 0;
}