다음 소수 (1) 썸네일형 리스트형 [BOJ] 백준 4134 다음 소수 (Swift) 문제 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 풀이 n을 입력받은 후, n보다 크거나 같은 소수 중 가작 작은 소수를 출력해야합니다. 2부터 n - 1까지 나누어보고 나누어 떨어진다면 소수가 아니라고 판별할 수 있습니다. 이 방식은 $O(n)$의 시간 복잡도가 소요됩니다. 2부터 $\sqrt{n}$ 까지만 나누어 떨어지는지 확인해도 동일한 결과입니다. 이 방식은 $O(\sqrt{n})$의 시간 복잡도가 소요됩니다. 아래 포스팅에 정리를 해두었습니다. https://dev-mandos.tistory.com/91 [알고리즘.. 이전 1 다음
