HIT해

[JS 백준] 1978.소수찾기 본문

Vue/JavaScript 알고리즘

[JS 백준] 1978.소수찾기

힛해 2024. 1. 5. 17:31
728x90

https://www.acmicpc.net/problem/1978

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

const input = require('fs')
.readFileSync(__dirname + "/example.txt")
.toString().trim()
.split("\n");

let I = input.shift();
let box = input[0].split(" ").map(Number);

let count = 0;

console.log("박스사이즈는 " + box.length);


for(let i = 0; i < box.length; i++){
    console.log("되냐?");
    if(box[i] == 1){
        continue;
    }

    flag = false;

    for(let j = 2; j < Math.floor(Math.sqrt(box[i])); j++){
        if(box[i] % j === 0){
            flag = true;
        }
    }
    if(flag === false){
        count++;
    }
}

console.log("카운트는? " + count);

'Vue > JavaScript 알고리즘' 카테고리의 다른 글

[JS 백준] 28279.덱 2  (0) 2024.01.07
[JS 백준] 9012.괄호  (0) 2024.01.07
[JS 백준] 1929.소수 구하기  (0) 2024.01.06
[JS 백준] 10798.세로읽기  (0) 2024.01.05
[JS 백준] 2563.색종이  (0) 2024.01.04