[BOJ] 백준 1929 소수 구하기 (Swift)

문제

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

풀이

m이상 n이하의 소수를 모두 출력하는 문제입니다.

에라토스테네스의 체 알고리즘을 사용하면 쉽게 풀이할 수 있습니다.
https://dev-mandos.tistory.com/93

[알고리즘] 에라토스테네스의 체 (Swift)

n이하의 소수들을 전부 구해준 후,
m이상 n이하를 하나씩 확인하면서 소수이면 출력해주면 됩니다.

소스코드

후기

소수판별의 로직을 알고있다면 쉽게 풀이할 수 있습니다.
에라토스테네스의 체 알고리즘을 사용하지 않고, 하나씩 소수판별을 하여도 무방합니다.
하지만 에라토스테네스의 체 알고리즘을 사용하여 한 번에 n이하의 소수들을 구하는 것이 더 빠릅니다.