✓

태그:

CLASS 2

주어진 두 수 사이의 존재하는 소수를 모두 출력하는 문제입니다. 문제의 조건에서 소수를 판별할 수는 1000000 이하이므로 길이 1000001의 배열을 선언한 후 해당 인덱스의 수가 소수이면 1(true), 아니면 0(false)를 저장하게끔 에라토스테네스의 체의 원리를 이용하여 채워줍니다. 이제 두 수 사이의 수(경계 포함)에 대해 소수인지 아닌지 판별하고 소수라면 출력하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-27 09:21:09

---