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

JavaScriptでn番目の素数を見つける


唯一の引数として数値を受け取るJavaScript関数を作成する必要があります。数値をnと呼びましょう。関数は、最初からn番目の素数を見つけて返す必要があります。

例-

n =6の場合、出力は次のようになります。13

以下はコードです-

const findPrime = num => {
   let i, primes = [2, 3], n = 5;
   const isPrime = n => {
      let i = 1, p = primes[i],
      limit = Math.ceil(Math.sqrt(n));
      while (p <= limit) {
         if (n % p === 0) {
            return false;
         }
         i += 1;
         p = primes[i];
      }
      return true;
   }
   for (i = 2; i <= num; i += 1) {
      while (!isPrime(n)) {
         n += 2;
      }
      primes.push(n);
      n += 2;
   };
   return primes[num - 1];
}
console.log(findPrime(6));
console.log(findPrime(16));
console.log(findPrime(66));

出力

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

13
53
317

  1. JavaScriptで配列内の最初の連続していない番号を見つける

    問題 数値の配列を受け取るJavaScript関数を作成する必要があります。関数は、前の要素の自然な後継ではない配列から最初の要素を返す必要があります。 これは、配列にそのような要素が少なくとも1つ存在する場合、前の要素の+1ではない要素を返す必要があることを意味します。 例 以下はコードです- const arr = [1, 2, 3, 4, 6, 7, 8]; const findFirstNonConsecutive = (arr = []) => {    for(let i = 0; i < arr.length - 1; i++){  

  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!\: