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

数の素因数をすべて見つける-JavaScript

数値を受け取り、入力された数値を正確に除算するすべての素数の配列を返すJavaScript関数を作成する必要があります。

たとえば、入力番号が18の場合。

その場合、出力は-

になります。 
const output = [2, 3];

例

この関数のコードを書いてみましょう-

const num = 18;
const isPrime = (n) => {
   for(let i = 2; i <= n/2; i++){
      if(n % i === 0){
         return false;
      }
   };
   return true;
};
const findPrimeFactors = num => {
   const res = num % 2 === 0 ? [2] : [];
   let start = 3;
   while(start <= num){
      if(num % start === 0){
         if(isPrime(start)){
            res.push(start);
         };
      };
      start++;
   };
   return res;
};
console.log(findPrimeFactors(18));

出力

コンソールの出力：-

[2, 3]

  1. 数の一意の素因数の積を見つけるJavaプログラム

    数の一意の素因数の積を見つけるためのJavaコードは次のとおりです- 例 public class Demo {    public static long prime_factors(int num){       long my_prod = 1;       for (int i = 2; i <= num; i++){          if (num % i == 0){           &nbs

  2. Pythonでソートされた順序で指定された数のすべての素因数を見つけるプログラム

    数nが1より大きいとすると、その素因数をすべて見つけて、ソートされた順序で返す必要があります。素数の積として数を書き出すことができます、それらは素因数です。また、同じ素因数が複数回発生する可能性があります。 したがって、入力が42のような場合、出力は[2、3、7]になります。 これを解決するには、次の手順に従います- res：=新しいリスト n mod 2は0と同じですが、 resの最後に2を挿入 n：=n/2の商 範囲3から（nの平方根）のiの場合、ステップ2で増加します n mod iは0と同じですが、 resの最後にiを挿入 n：=n/iの商 2の場合、 r