這個(gè)題目就是求質(zhì)數(shù)的乘積，在加一個(gè)模，思路比較簡(jiǎn)單，直接上代碼：

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;//當(dāng)前的數(shù)字 24 long num = 0;//記錄有多少個(gè)質(zhì)數(shù) 25 long result = 1;//記錄結(jié)果 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 }

?

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯_算法训练_Torry的困惑（基本型）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。