在 C++ 中找出第一個階乘能被 x 整除的自然數

我們必須找到第一個階乘能被 x 整除的自然數。x 由使用者給出。因此，如果 x = 16，則輸出將為 6。因為 6! mod 16 = 0。我們將使用常規方法來解決這個問題。迭代計算 1！、2！……n！並使用 x 檢查可除性。如果模數為 0，則停止並返回該數字。

例如

 即時演示

#include<iostream>
using namespace std;
int getNumber(int x) {
   int fact = 1;
   int i = 0;
   while(fact % x != 0){
      i++;
      fact = fact * i;
   }
   return i;
}
int main() {
   int x = 16;
   cout << "Minimum value of N is: " << getNumber(x);
}

輸出

Minimum value of N is: 6

Arnab Chakraborty

更新於：19 年 12 月 20 日

170 次瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始