lyla-bae 님의 블로그

백준 1929 소수구하기https://www.acmicpc.net/problem/1929 문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 문제풀이에라토스테네스의 체 라는 개념을 알고 풀면된다(이름부터 거부감)자연수 범위내에서 소수를 빠르게 찾는 공식같은건데소수라는건 1을 제외하고 자기자신으로 나누었을때 나누어떨어지는 양의 정수들을 말한다. 무슨말인지 모르겠으면 나무위키 설명도 보는게 이해잘되는거같기도?https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED..