에라토스테네스의 체를 이용해서 소수들을 구하고
시간복잡도를 줄여주기 위해
i -= 2 를 해줬다.
그리고 for loop을 2개 중첩안시킴
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 11047 동전 0 풀이 (0) | 2017.12.07 |
|---|---|
| BOJ 백준온라인져지 1016 제곱 ㄴㄴ 수 풀이 (0) | 2017.12.06 |
| BOJ 백준온라인져지 2960 에라토스테네스의 체 풀이 (0) | 2017.12.06 |
| BOJ 백준온라인져지 2490 윷놀이 풀이 (0) | 2017.12.05 |
| BOJ 백준온라인져지 10872 팩토리얼 풀이 (0) | 2017.12.05 |