C++ 中的 3 或 7 的倍數

給定一個數字 n，我們需要找到 n 之前 3 或 7 的倍數計數。讓我們看一個例子。

輸入

100

輸出

43

100 之前共有 43 個 3 或 7 的倍數。

演算法

• 初始化數字 n。

• 將計數初始化為 0。

• 編寫一個迴圈，從**3**迭代到**n**。

  • 如果當前數字可以被 **3** 或 **7** 整除，則增加計數。

實現

以下是該演算法在 C++ 中的實現

#include <bits/stdc++.h>
using namespace std;
int getMultiplesCount(int n) {
   int count = 0;
   for (int i = 3; i <= n; i++) {
      if (i % 3 == 0 || i % 7 == 0) {
         count++;
      }
   }
   return count;
}
int main() {
   cout << getMultiplesCount(100) << endl;
}

輸出

如果你執行上面的程式碼，那麼你將得到以下結果。

43

Hafeezul Kareem

更新於：2021-10-25

1 千 + 次瀏覽

開啟你的職業

完成課程即可獲得認證

開始