글 읽기 - node.js로 풀어서 안되는건가요? 점점 의문이드네요.

load1999 2년 전 0

isPrime() 함수를 작성해서, true이면 result 배열에 넣어서 result length를 구하면 나올거라고생각하는데

어떤 반례가 문제인지 모르겠네요.. 후.. 혹시 빈값을 넣어서 하나 싶어서 n이 undefined 조건도 추가했구요..

n이 2보다 작고 음수일수도있으니깐 음수 조건도 집어넣었고... 다한거같은데 ㅠㅜ

외 않됄까요 ㅜㅜ

const fs = require('fs');
const stdin = (process.platform === 'linux'
    ? fs.readFileSync('/dev/stdin').toString()
    : `4
2 3 5 7
`
).trim().split('\n');

let arr = stdin[1].split(' ').map(el => Number(el))
let result = []
arr.map(el=>isPrime(el)===true?result.push(el):null)
console.log(result.length);

function isPrime(n){
    if(n<2 || n===undefined){
        return false
    }
    if(n===2){
        return true
    }
    else if (n%2===0){
        return false;
    }
    let sqrt = Math.ceil(Math.sqrt(n));
    for(let i=3; i<=sqrt; i=i+2){
        if(n%i===0){
            return false
        }
    }
    return true
}

f52985 2년 전 1

isPrime함수가 잘못되었습니다.

예를 들어, isPrime(9)의 값이 true가 됩니다.

o98123 2년 전 1

for(let i=0; i<=sqrt; i=i+2){
        if(n%i===0){
            return false
        }
}

이 부분이 잘못된 것 같아요

어느 숫자를 0으로 나눈 나머지는 항상 0이기 때문에 i를 0부터 시작하지 말고 3부터 시작해야하지 않을까요?

load1999 2년 전 0

어이쿠.. 실수를 해버렸네요 3부터 한다고 한 반복문인데 왜 0부터썼는지 ㅠㅠ 시간내주셔서 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

node.js로 풀어서 안되는건가요? 점점 의문이드네요.

load1999 2년 전 0

f52985 2년 전 1

o98123 2년 전 1

load1999 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말