www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 에라토스테네스의 체를 이용하라는 문제이다. 처음 쓴 코드: M,N = map(int,input().split()) oup = [] for i in range(M,N+1): if i == 2: oup.append(i) else: for j in range(2,i): if i % j == 0: break elif j == i - 1: oup.append(i) for i in oup: print(i) 위 코드는 M부터 N까지 숫자를, 자기 자신과 ..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 8. 11:26