백준 소수구하기

알고리즘

백준 JS | 1929번 소수 구하기

출처: 백준 온라인저지 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 답안 ( 오답 - 시간 초과) const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split(' '); const m = +input[0]; const n = +input[1]; let answer = ''; for (let i = m; i 앞선 베트르랑 공준과 마찬가지로 에라토스테네스의 체를 참고하여 Math.sqrt ..

3jun
'백준 소수구하기' 태그의 글 목록