4948
-
[백준 4948]-[수학] - 베르트랑 공준알고리즘/수학 2018. 11. 27. 14:34
문제링크 : https://www.acmicpc.net/problem/4948 이 문제는 에라토스테네스의 체를 이용해서 푸는 좀 심화 문제라고 생각하면 된다. 2018/11/27 - [알고리즘/수학] - [백준 1929]-[수학]-[에라토스테네스의 체] - 소수 구하기 (java) 먼저 이문제를 풀기전에 입력수의 크기는 12345 라고 하고 베르트랑의 공준이 어떤 내용인지 설명해주고 있다. n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 배열의 범위를 123456 로만 하면 인덱스가 초과되서 런타임에러가 발생한다.최소 범위 123456 * 2 값인 246912 + 1 을 해야한다. 문제를 푸는 순서는 다음 순서를 따른다.1) 에라토스테네스의 체로 2부터..