[BOJ] 1644
소수의 연속합
1644번 https://www.acmicpc.net/problem/1644
에라토스테네스의 체(O(nloglogn))를 이용했습니다.
N이하의 모든 소수를 구한 후 나올 수 있는 모든 경우의 수에 대해 검사해주면 됩니다.
1644번 https://www.acmicpc.net/problem/1644
에라토스테네스의 체(O(nloglogn))를 이용했습니다.
N이하의 모든 소수를 구한 후 나올 수 있는 모든 경우의 수에 대해 검사해주면 됩니다.
Leave a comment