プログラマ[レベル1]小数点を検索


質問する


1から入力した数字nまでの小数を返す関数を作成します.
小数は1とそれ自体の数です.
(1は小数ではありません.)

せいげんじょうけん


nは2以上1000000以下の自然数である.

I/O例



に答える

const isPrime = (n) => {
    for (let i = 2; i <= Math.sqrt(n); i++) {
      if (n % i === 0) {
        return false;
      }
    }
    return true;
} // 소수 구하는 함수


function solution(n) {
    let arr = [];
    for(let i=1;i<=n;i++){
        arr.push(i);
    }
    let newArr = arr.filter((e) => isPrime(e));
    return newArr.length-1; // 1도 포함된다. 1은 소수가 아니니까 숫자 하나를 빼준다.
}
少数の問題を捜す.実戦で出てきたら、素早く検索して小数を探す^^