C++での数の因数の積

問題を解決するために以下で使用するアプローチは次のとおりです-

• 入力番号を取得します。

• i=1からi*i <=num

  までループします

• num％i ==0かどうかを確認してから、確認してください

  • num％i ==iの場合、product =（product * i）％1e7

    の値を設定します。

  • それ以外の場合、製品を（product * i）％MAXとして設定し、製品を（product * num / i）％MAXとして設定します。

• 製品を返品してください。

アルゴリズム

Start
In Function long long productfactor(int num)
   Step 1→ Declare and Initialize product as 1
   Step 2→ For i = 1 and i * i <= num and i++
      If num % i == 0 then,
      If num / i == i then,
         Set product as (product * i) % MAX
      Else
         Set product as (product * i) % MAX
         Set product as (product * num / i) % MAX
   Step 3→ Return product
In Function int main()
   Step 1→ Declare and initialize n as 9
   Step 2→ Print the result productfactor(n)
Stop

例

#include <stdio.h>
#define MAX 1000000000
// find the product of the factors
long long productfactor(int num){
   long long product = 1;
   for (int i = 1; i * i <= num; i++){
      if (num % i == 0){
         //equal factors should be multiplied only once
         if (num / i == i)
         product = (product * i) % MAX;
         // Else multiply both
         else {
            product = (product * i) % MAX;
            product = (product * num / i) % MAX;
         }
      }
   }
   return product;
}
int main(){
   int n = 9;
   printf("%lld\n", productfactor(n));
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

27