在 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 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始