๐ŸŽฒ๋ฐฑ์ค€ 4948๋ฒˆ ๋ฒ ๋ฅดํŠธ๋ž‘ ๊ณต์ค€

Jeongeunยท2023๋…„ 1์›” 1์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
13/187

๋ฐฑ์ค€ 4948๋ฒˆ

์ฝ”๋“œ

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split('\n');

let data=0;
let count=0;

//์†Œ์ˆ˜ ํŒ๋ณ„ ํ•จ์ˆ˜ 
const calc = (num) =>{
    if(num===1){
        return false;
    }else{
        for(let i = 2; i <= parseInt(Math.sqrt(num)); i++){
            if(num%i===0){
                return false;
            }
        }
        return true;
    }
}

while(parseInt(input[data])!==0){
    const n = parseInt(input[data]);
    count=0;
    for(let i = n+1; i<=2*n; i++){
        if(calc(i)){
            count++;
        }
    }
    console.log(count);
    data++;
}

0๊ฐœ์˜ ๋Œ“๊ธ€