蓝桥杯 ALGO-51 算法训练 Torry的困惑(基本型)[前n个质数的乘积]

2019-04-13 14:02发布

站内文章 / 模拟电子
12373 0 1689
问题描述
　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。
Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？
于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，
Torry只要你算出这个数模上50000的值。
输入格式
　　仅包含一个正整数n，其中n<=100000。
输出格式
　　输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2 #include using namespace std; int main() { int n; cin >> n; int count = 0; int result = 2; int temp = 3; while ((count < (n - 1)) && n != 1) { int i = 2; for (i = 2; i < temp; i++) { if (temp % i == 0) { break; } } if (i == temp) { result = result * temp; result = result % 50000; count++; } temp++; } if (n == 0){ cout << 0; }else{ cout << result; } return 0; }

热门文章