글 읽기 - 반례를 모르겠어요..

leyeon 1년 전 0

안녕하세요

반례를 모르겠어요..ㅠㅠ

그리고 for문의 마지막 if문 조건식이 맞는지 확인부탁드립니다..제발..제발요..

const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";
const input = require("fs").readFileSync(filePath).toString().trim().split(" ");

const m = parseInt(input[0]);
const n = parseInt(input[1]);
let x = m;

let prime = [];

// 범위가 1부터일경우 소수 2를 추가해주기위함
if (m < 2) prime.push(2);
// m부터 n까지 확인
while (x < n + 1) {
  // x를 2~x-1까지의 숫자로 나눠보기 나눠떨어지면 break; 마지막까지 안나눠떨어지면 prime에 추가

  // 제곱근이 있을 경우 판별
  if (Math.sqrt(x) % 1 === 0) {
    x++;
    continue;
  }

  // 2부터 제곱근+1까지 하나씩 나눠보기
  for (i = 2; i < Math.sqrt(x) + 1; i++) {
    // x가 i로 나눠질 경우 판별
    if (x % i == 0) {
      break;
    }
    //i가 마지막까지 살아있을때 prime 배열에 x 추가 -> 더 좋은 조건문이 있을거같음.
    if (i > Math.sqrt(x)) prime.push(x);
  }
  x++;
}

prime.map((e) => console.log(e));

wnwoghd22 1년 전 0

m 이상인 소수부터 출력해야 하는데, m이 2일 때 2를 포함하지 않습니다.

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

문제

문제

출처

ICPC

반례를 모르겠어요..

leyeon 1년 전 0

wnwoghd22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말