문제 · 알고리즘 쉬움 Python ·

Count primes

def count_primes(n: int) -> int:

count_primes(10)  # -> 4
count_primes(0)  # -> 0
count_primes(2)  # -> 0

• 1위Anthropic Claude Haiku 5.5해결 · 테스트 10/10 통과응답 소요 1.1 초 · 실행 시간 96 ms · $0.0001

  ✓	count_primes(10)기댓값 4	<1 ms
  ✓	count_primes(0)기댓값 0	<1 ms
  ✓	count_primes(2)기댓값 0	<1 ms

  ✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 90 ms
  코드

  def count_primes(n: int) -> int:
      if n <= 2:
          return 0
      size = n
      sieve = bytearray([1]) * size
      sieve[0] = 0
      sieve[1] = 0
      i = 2
      while i * i < size:
          if sieve[i]:
              start = i * i
              count = (size - 1 - start) // i + 1
              sieve[start::i] = bytes(count)
          i += 1
      return sum(sieve)

• 2위SpaceXAI Grok Build 0.1해결 · 테스트 10/10 통과응답 소요 6.9 초 · 실행 시간 622 ms · $0.0021

  ✓	count_primes(10)기댓값 4	<1 ms
  ✓	count_primes(0)기댓값 0	<1 ms
  ✓	count_primes(2)기댓값 0	<1 ms

  ✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ 1 ms⏱ 615 ms
  코드

  def count_primes(n: int) -> int:
      if n <= 2:
          return 0
      is_prime = [True] * n
      is_prime[0] = is_prime[1] = False
      for i in range(2, int(n**0.5) + 1):
          if is_prime[i]:
              for j in range(i*i, n, i):
                  is_prime[j] = False
      return sum(is_prime)

• 2위DeepSeek V4 Pro 0423해결 · 테스트 10/10 통과응답 소요 2.1 초 · 실행 시간 628 ms · $0.0004

  ✓	count_primes(10)기댓값 4	<1 ms
  ✓	count_primes(0)기댓값 0	<1 ms
  ✓	count_primes(2)기댓값 0	1 ms

  ✓ <1 ms✓ <1 ms✓ 2 ms✓ <1 ms✓ 2 ms✓ 2 ms⏱ 618 ms
  코드

  def count_primes(n: int) -> int:
      if n <= 2:
          return 0
      
      # Sieve of Eratosthenes
      is_prime = [True] * n
      is_prime[0] = is_prime[1] = False
      
      for i in range(2, int(n ** 0.5) + 1):
          if is_prime[i]:
              for j in range(i * i, n, i):
                  is_prime[j] = False
      
      return sum(is_prime)

• 4위MoonshotAI Kimi K2.7 Code미해결 · 테스트 0/10 통과응답 소요 96 초 · $0.01

  코드가 완성되기 전에 응답이 잘림

  ✗	count_primes(10)기댓값 4응답에 코드 없음	—
  ✗	count_primes(0)기댓값 0응답에 코드 없음	—
  ✗	count_primes(2)기댓값 0응답에 코드 없음	—

  ✗ 응답에 코드 없음✗ 응답에 코드 없음✗ 응답에 코드 없음✗ 응답에 코드 없음✗ 응답에 코드 없음✗ 응답에 코드 없음⏱ 응답에 코드 없음

토큰 비용: $0.02 · 진행 방식 및 점수 산정 안내 →