본문 바로가기

알고리즘

소수 찾기

Basic 100 · 25번Lv. 1수학

소수 찾기

문제 설명

주어진 정수 N에 대해, 1부터 N까지의 숫자 중 소수의 개수를 반환하는 코드를 작성해주세요. 소수는 1과 자기 자신만을 약수로 가지는 1보다 큰 양의 정수입니다.


제한 사항

  • 주어진 수 N은 2 이상 1,000 이하의 정수입니다.
  • (hint) 에라토스테네스의 체 알고리즘
  • N이 크지 않아 하나씩 나눠 보는 방법으로 풀어도 시간 안에 채점됩니다.

입출력 예

입력 (N)반환값 (소수의 개수)
104
53

입출력 설명

첫 번째 예시에서 1부터 10까지의 소수는 2, 3, 5, 7 이므로 총 4개입니다. 두 번째 예시에서 1부터 5까지의 소수는 2, 3, 5이므로 총 3개입니다.

예시 테스트

#입력기대값
1104
253
3208

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.