問題描述

輸入N行數據，分別輸出這些數據（大于5）的最大的三個質數乘積

代碼實現

#include<iostream> using namespace std; int main() {int N, n, num;int i, j;while (cin >> N&&N > 0){for (n = 0; n < N; n++){// 初始化質數的個數為0int sum = 0;cin >> num;// 初始化乘積為1int product = 1;// 從最大的一個質數開始判斷直至判斷到1，并同時判斷所取的數是否達到三個for (i = num-1; i > 0 && sum < 3; i--){ // 判斷每一個數是否是質數，1應該包括在內，判斷2是質數for (j = i - 1; j >=1; j--){ //防止被除數為1時，錯誤判斷2不是質數if (i%j == 0&&j!=1)break;//判斷完畢后，符合條件的進行乘積else if (j==1){product *= i;sum++;}}}cout << product<< endl;}if (n == N)break;}return 0; }

?

總結

以上是生活随笔為你收集整理的算法设计——质数的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。