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

2から数nまでの素数を数えるJavaScript


最初で唯一の引数として、nなどの数値を受け取るJavaScript関数を作成する必要があります。

次に、関数は2から数nまでのすべての素数の数を返す必要があります。

例-

For n = 10, the output should be: 4 (2, 3, 5, 7)
For n = 1, the output should be: 0

const countPrimesUpto = (num = 1) => {
   if (num < 3) {
      return 0;
   };
   let arr = new Array(num).fill(1);
   for (let i = 2; i * i < num; i++) {
      if (!arr[i]) {
         continue;
      };
      for (let j = i * i; j < num; j += i) {
      arr[j] = 0;
   };
};
return arr.reduce( (a,b) => b + a) - 2; };
console.log(countPrimesUpto(35));
console.log(countPrimesUpto(6));
 console.log(countPrimesUpto(10));

出力

そして、コンソールの出力は-

になります
11
3
4

  1. 逆にした数はJavaScriptの素数ですか

    問題 数値を取り込んで、その数値の逆が素数の場合はtrueを返し、それ以外の場合はfalseを返すJavaScript関数を作成する必要があります。 例 以下はコードです- const num = 13; const findReverse = (num) => {    return +num    .toString()    .split('')    .reverse()    .join(''); }; const isPrime = (num

  2. JavaScriptで1からnまでのすべての数値で割り切れる最小の数値

    問題 数値nを受け取るJavaScript関数を作成する必要があります。この関数は、1からnまでのすべての数値で割り切れる最小の数値を見つけて返す必要があります。 例 以下はコードです- const num = 11; const smallestDivisible = (num = 1) => {    let res = num * (num - 1) || 1;    for (let i = num - 1; i >= 1; i--) {       if (res % i) {   &nb