解题思路:
首先判断一个数是否是质数，然后注意计数器，如果是质数，计数器就要加1，当数量等于要求的质数的个数n的时候，就终止循环
注意事项:
sqrt()的运用，用在这里可以提高判断质数的函数的效率
定义的sum是long类型的，就是为了防止数据太大，超出限制范围，造成数据的丢失
参考代码:
#include <iostream>
#include <math.h>
using namespace std;
int ZS(int x)//判断是否为质数，是返回1，不是返回0
{
if(x==2)
return 1;
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{return 0;break;}
}
return 1;
}
int main(int argc, char *argv[])
{
int n,count=0,temp;
cin>>n;
long sum=1;
for(int i=2;;i++)
{
temp=ZS(i);
if(temp==1)
{
count++;
sum*=i;
sum=sum%50000;
if(count==n)
break;
}
}
cout<<sum<<endl;
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<iostream> #include<math.h> using namespace std; bool dfs(long long s); int main() { long long sum = 1, n, counts = 0; cin >> n; for (long long i = 2; counts < n; ++i) if (dfs(i)) { sum = (sum * i) % 50000; counts++; } if (n < 1) cout << 0; else cout << sum; return 0; } bool dfs(long long s) { for (long long i = 2; i <= sqrt(s) ; ++i) if (s % i == 0) return false; return true; }