2018. 10. 7. 12:36, 알고리즘/BOJ
https://www.acmicpc.net/problem/11690
에라토스테네스의 체가 굉장히 빠르게 돌기 때문에 n 이하의 소수를 모두 구해둔 뒤 각 소수들의 거듭제곱이 최대 어디까지 나올 수 있는가를 확인하면 됩니다.
https://github.com/blisstoner/BOJ/blob/master/11690.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13023번: ABCDE (2) | 2018.11.11 |
|---|---|
| [BOJ] 1711번: 직각삼각형 (0) | 2018.11.10 |
| [BOJ] 10366번: Hari Merdeka (0) | 2018.10.16 |
| [BOJ] 3955번: Candy Distribution (0) | 2018.09.27 |
| [BOJ] 5051번: Just A Few More Triangles! (0) | 2018.09.27 |
| [BOJ] 1525번: 퍼즐 (0) | 2018.09.27 |
Comments