問題描述

輸入N行數(shù)據(jù)，分別輸出這些數(shù)據(jù)（大于5）的最大的三個(gè)質(zhì)數(shù)乘積

代碼實(shí)現(xiàn)

#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++){// 初始化質(zhì)數(shù)的個(gè)數(shù)為0int sum = 0;cin >> num;// 初始化乘積為1int product = 1;// 從最大的一個(gè)質(zhì)數(shù)開始判斷直至判斷到1，并同時(shí)判斷所取的數(shù)是否達(dá)到三個(gè)for (i = num-1; i > 0 && sum < 3; i--){ // 判斷每一個(gè)數(shù)是否是質(zhì)數(shù)，1應(yīng)該包括在內(nèi)，判斷2是質(zhì)數(shù)for (j = i - 1; j >=1; j--){ //防止被除數(shù)為1時(shí)，錯(cuò)誤判斷2不是質(zhì)數(shù)if (i%j == 0&&j!=1)break;//判斷完畢后，符合條件的進(jìn)行乘積else if (j==1){product *= i;sum++;}}}cout << product<< endl;}if (n == N)break;}return 0; }

?

總結(jié)

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

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