[til] 알고리즘 백준 1929

📌 오늘의 알고리즘 문제 (소수 구하기) 🚩 문제 설명 백준 1929번: https://www.acmicpc.net/problem/1929 주어진 자연수 M 이상 N 이하의 소수를 모두 출력하는 문제다. 📖 풀이 전략 특정 숫자가 소수인지 확인하는 간단한 알고리즘을 사용했다. 2부터 그 숫자의 제곱근까지만 나누어보며 나누어떨어지면 소수가 아니다. 입력 범위 내 모든 수에 대해 위 과정을 반복했다. 💡 핵심 포인트 소수 판별의 ...