전체 글 썸네일형 리스트형 [BaekJoon] #1929 소수 구하기 | 백준 파이썬(python) 풀이 및 접근방법 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 첫째 줄에 자연수 M과 N이 빈칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 접근 1부터 n까지의 수 중에서 소수가 무엇인지 알아보기 위해선 2의 배수부터 n의 배수를 모두 지우면 됩니다. 이러한 방법은 무척이나 정확하나 무척이나 오래 걸립니다. 만약 이러한 방법을 이용해서 풀이하셨다면 '시간 초과'라고 표시되는 것을 보셨을 겁니다. 그럼 이러한 시간을 줄이는 방법이 뭐냐? 바로 에라토스테네스의 체입니다. 에라토스테네스가 누구길래 그 사람의 체를 알아야 하냐고 말씀하실 수 있습니다. 에라토스테네스는 중학생과 친한 철학자라고 말할 수 있겠습니다. 중1 수학에서는 .. 더보기 이전 1 2 3 4 5 6 ··· 8 다음