📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 수학사용 언어: Java🔍 문제 설명M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.💡 풀이 노트💡 에라토스테네스의 체란?고대 그리스의 수학자 에라토스테네스가 만든 방법으로, 소수를 빠르게 찾는 알고리즘2부터 시작해 배수들을 지워나가며 소수만 남기는 방식.시간 복잡도는 O($nloglogn$)으로 빠른 편 boolean[] num = new boolean[N+1];Arrays.fill(num,true);인덱스를 수로 사용..
