蓝桥杯_算法训练_Torry的困惑（基本型）

这个题目就是求质数的乘积，在加一个模，思路比较简单，直接上代码：

1 #include<iostream> 2 using namespace std; 3 bool isPrime(int a) 4 { 5 int flag = 0; 6 for(int i = 2; i < a; i++) 7 { 8 if(a%i==0) 9 { 10 flag = 1; 11 return false; 12 } 13 } 14 if(flag==0) 15 { 16 // cout<<a<<" "; 17 return true; 18 } 19 } 20 int main() 21 { 22 long n; 23 long a = 2;//当前的数字 24 long num = 0;//记录有多少个质数 25 long result = 1;//记录结果 26 cin>>n; 27 while(1) 28 { 29 if(num>=n) break; 30 else 31 { 32 if(isPrime(a)) 33 { 34 num++; 35 result = result*a; 36 } 37 a++; 38 } 39 } 40 cout<<result%50000<<endl; 41 return 0; 42 }

 

总结

以上是生活随笔为你收集整理的蓝桥杯_算法训练_Torry的困惑（基本型）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。