고정 헤더 영역
상세 컨텐츠
본문
728x90
4948번: 베르트랑 공준
베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼
www.acmicpc.net
에라토스테네스의 체를 사용하는 문제이다.
에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간
ko.wikipedia.org
가져온 코드를 사용해 함수를 만들고 개수만 세어줬다.
728x90
'백준공부' 카테고리의 다른 글
| 백준 1010 다리놓기 (0) | 2021.05.03 |
|---|---|
| 백준 1934 최소공배수 (0) | 2021.05.03 |
| 백준 2747 피보나치 수 빠른 구현 (0) | 2021.05.03 |
| 백준 9461 파도반 수열 (0) | 2021.05.02 |
| 백준 1085 직사각형에서 탈출 (0) | 2021.05.02 |
