✓

태그:

CLASS 2 ESSENTIAL

주어진 수 중 소수의 개수를 출력하는 문제입니다. 문제의 조건에서 소수를 판별할 수는 1000 이하이므로 길이 1001의 배열을 선언한 후 해당 인덱스의 수가 소수이면 1(true), 아니면 0(false)를 저장하게끔 에라토스테네스의 체의 원리를 이용하여 채워줍니다. 이제 입력으로 주어지는 수를 인덱스로 하는 배열의 원소가 참이면 1씩 더하여 마지막에 합산한 값을 출력합니다.

소스 코드

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

---