Devjo의 코딩

소수 구하기 2 초 256 MB 144301 40448 28581 26.802% 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 풀이 인덱싱이 핵심입니다. 크기가 [N]인 배열형 리스트를 만듭니다. M, N = list(map(int,input().split())) prime = [True for i in range(N+1)] # N+1 크기의 배열형 리스트 완성 방식 M부터 시작해서 N까지 현재 숫자의 배수를 모두 배열에서 지워버리는 방식입니다. 예를 들어 2부터..

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 추상화 1) 1,000,001의 크기의 논리배열을 만들고 소수가 아닌 수들을 true로 만든다 2) M, N을 입력받으면 반복문의 범위를 정할 수 있고 해당 배열의 index가 false인 값들만 출력한다 import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new..