소수 구하기
그전처럼 소수를 구하면 되나 그렇게 하면 시간 초과가 뜬다!
★에라토스테네스의 체★를 이용하기
에라토스테네스의 체란?
: 원래 2부터 자기 자신전까지의 수로 나눠서 판별했으면,
:에라토스테네스는 2의 배수 걸러내고, 3의 배수, ....쭉 걸러내서 남는 수가 소수
내가 푼 방법 : 자신의 제곱근 이전까지 계산했다. 반올림위해 +1해서 계산
'개발공부 > 백준 뽀개기' 카테고리의 다른 글
| [백준 알고리즘 자바] 4948 베르트랑 공준 (0) | 2017.11.02 |
|---|---|
| [백준 알고리즘 자바] 10828_스택(stack)사용 (0) | 2017.11.02 |
| [백준 2581] [자바] 소수 (0) | 2017.11.01 |
| [백준 알고리즘 자바] 1978 소수찾기 (0) | 2017.10.31 |
| [백준 알고리즘 자바] 2750 버블정렬 (0) | 2017.10.31 |
