알고리즘/백준
4948번 베르트랑 공준
1) 사이트 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 2) 문제 간단히 예로 들어 설명하자면 2를 입력받으면, 2~2*2 안의 소수가 몇 개 존재하는지 찾으라는 문제입니다. 문제 푸는데 계속 가 걸려서 정답 코드 찾아가며 이해하고 결과보는데 3시간 걸렸던 문제입니다 ㅠㅠ 시간초과의 문제는 한 번에 너무 많은 것을 하는 나의 코드 탓이었는데요... 저는 하나의 숫자를 입력받을 때마다 그 숫자마다 소수인지 판별하고, 결과값에 하나 추가하는 식으로 짰었습니다. 하지만 이번 문제는 범위가 1~123,4..
