C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

nの素数rの累乗！ C++で

この問題では、2つの整数nとrが与えられます。私たちの仕事は、与えられた素数rの累乗を数nの階乗で見つけることです。

問題を理解するために例を見てみましょう

入力 − n =6 r =2

出力 − 4

説明 − 

Factorial n, 6! = 6*5*4*3*2*1 = 720
720 = 24 * 32 * 5, power of 2 is 4

この問題を解決するための簡単な解決策は、階乗を直接見つけてから素数の累乗を見つけることです。しかし、これは最善の解決策ではありません。

もう1つの効率的な解決策は、数式を使用することです。

nの「r」の力！ =floor（n / r）+ floor（n / r2）+ floor（n / r3）+ ...

例

ソリューションの実装を示すプログラム

#include <iostream>
using namespace std;
int primePower(int n, int r) {
   int count = 0;
   for (int i = r; (n / i) >= 1; i = i * r)
      count = count+n/i;
   return count;
}
int main() {
   int n = 6, r = 2;
   cout<<"Power of prime number "<<r<<"in factorial "<<n<<" is : "<<primePower(n, r);
   return 0;
}

出力

Power of prime number 2in factorial 6 is : 4

  1. C++での質素な数

    この問題では、正の整数Nが与えられます。私たちのタスクは、与えられた数が質素な数であるかどうかをチェックするプログラムを作成することです。 不正な番号 −指定された数の素因数分解の桁数よりも厳密に桁数が多い数。 例 − 625、数625の素因数は5 4です。 。 625の桁数は3です。 5 4の桁数 は2です。 3は厳密に2より大きくなります。したがって、625は質素な数です。 最初のいくつかの質素な数は − 125、128、243、256、343、512、625など。 問題を理解するために例を見てみましょう Input: n = 128 Output: Frugal n

  2. C++五胞体数

    五胞体数は、パスカルの三角形の5番目の数として表されます。ご存知のように、これは5番目の数字です。つまり、パスカルの三角形に少なくとも5つの数字が必要です。したがって、このシリーズの最初の数字は 1 4 6 4 1から始まります。 パスカルの三角形の4行目。したがって、このチュートリアルでは、たとえば、n番目の五胞体数を見つける必要があります Input : 1 Output : 1 Input : 4 Output : 35 次の図から出力を確認できます- この問題については、可能な限り、これは一種のシリーズであるため、ソリューションでこのシリーズのパターンを見つけようと