백준1929번1 [백준] 1929번: 소수 구하기 (python) 1929번: 소수 구하기 문제) M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 : 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 풀이) 처음에 푼 풀이. 문제를 보자마자 에라토스테네스의 체가 생각나서 구글링을 해보았고, https://ko.wikipedia.org/wiki/에라토스테네스의_체 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나.. 2022. 1. 31. 이전 1 다음
