소수

BOJ 2581번 : 소수

안녕하세요. 지난 포스팅의 BOJ 1978번 : 소수 찾기에서는 소수를 찾는 알고리즘을 적용해보았습니다. 오늘은 이를 활용해서 문제를 풀어보도록 하죠. 지난 포스팅과 큰 차이가 나지 않을테니 쉬울겁니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소수의 정의 제출 코드 M = int(input()) N = int(input()) prime = [] for p in range(M, N + 1) : flag = 1 if p == 1 : continue for n in range(2, p // 2 + 1) : if p % n == 0 : flag = 0; break if flag == 1 : prime.append(p) if ..