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

JavaScriptで数の最大の素因数を見つける

唯一の引数として数値を受け取るJavaScript関数を作成する必要があります。

引数として提供される数は、合成数（3つ以上の因子を持つ数）であることが保証されています。この関数は、入力数を正確に除算する最大の素数を見つける必要があります。

例-

引数が72の場合、出力は3になります。

3は72を正確に割る最大の素数だからです

例

以下はコードです-

const num = 72;
const largestPrimeFactor = (num) => {
   let res = Math.ceil(Math.sqrt(num));
   const isPrime = (num) => {
      let i, limit = Math.ceil(Math.sqrt(num));
      for (i = 3; i <= limit; i += 2) {
         if (num % i === 0) {
            return false;
         };
      };
      return true;
   };
   res = (res & 1) === 0 ? res - 1 : res;
   while (!(num % res === 0 && isPrime(res))) {
      res -= 2;
   };
   return res;
}
console.log(largestPrimeFactor(num));

出力

以下はコンソールでの出力です-

3

  1. 数の最大の素因数を見つけるためのCプログラム？

    プライムファクター −数論では、正の整数の素因数は、その整数を正確に除算する素数です。これらの数値を見つけるプロセスは、素因数分解または素因数分解と呼ばれます。 例 −288の素因数は次のとおりです。288=2 x 2 x 2 x 2 x 2 x 3 x 3 Input: n = 124 Output: 31 is the largest prime factor! 説明 あなたは数のすべての素因数を見つけ、それらの中で最大のものを見つけるでしょう。素因数124=2 x 2x31。そして31はそれらの中で最大です。 例 #include <stdio.h> int main(

  2. nの素数pの累乗を見つけよう！ C++で

    この問題では、数nと素数pが与えられます。私たちの仕事は、 nの素数pの累乗を見つけることです！ 問題を理解するために例を見てみましょう Input : n = 6, p = 2 Output : 4 ソリューションアプローチ この問題の簡単な解決策は、n！の値を見つけることです。そしてそれを因数分解し、因数分解で素数pの累乗を見つけます。 ここで、数値は5分の2の電力因数分解として表すことができます。 =30は3です。 n階乗の値はです。 $$ n！\：=\：n ^ *（n-1）^ *（n-2）^ *（n-3）\ dotso {^ *} 2 ^ * 1 $$ $$ n！\：