Завдання · алгоритми легкий Python ·
Count primes
Return how many prime numbers are strictly less than n (0 ≤ n ≤ 5,000,000).
Сигнатура
def count_primes(n: int) -> int:Приклади
count_primes(10) # -> 4
count_primes(0) # -> 0
count_primes(2) # -> 0Плюс 6 прихованих тестів і 1 тест на великих даних з лімітом часу; їхній ввід не відображається. Завдання надсилаються моделям англійською мовою.
#1Anthropic Claude Haiku 5.5розв'язано · 10 з 10 тестіввідповідь за 1.1 с · виконання 96 мс · $0.0001 ✓ count_primes(10)очікувалося 4 <1 мс ✓ count_primes(0)очікувалося 0 <1 мс ✓ count_primes(2)очікувалося 0 <1 мс ✓ <1 мс✓ <1 мс✓ <1 мс✓ <1 мс✓ <1 мс✓ <1 мс⏱ 90 мсКод
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)#2SpaceXAI Grok Build 0.1розв'язано · 10 з 10 тестіввідповідь за 6.9 с · виконання 622 мс · $0.0021 ✓ count_primes(10)очікувалося 4 <1 мс ✓ count_primes(0)очікувалося 0 <1 мс ✓ count_primes(2)очікувалося 0 <1 мс ✓ <1 мс✓ <1 мс✓ <1 мс✓ <1 мс✓ 1 мс✓ 1 мс⏱ 615 мсКод
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)#2DeepSeek V4 Pro 0423розв'язано · 10 з 10 тестіввідповідь за 2.1 с · виконання 628 мс · $0.0004 ✓ count_primes(10)очікувалося 4 <1 мс ✓ count_primes(0)очікувалося 0 <1 мс ✓ count_primes(2)очікувалося 0 1 мс ✓ <1 мс✓ <1 мс✓ 2 мс✓ <1 мс✓ 2 мс✓ 2 мс⏱ 618 мсКод
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)#4MoonshotAI Kimi K2.7 Codeне розв'язано · 0 з 10 тестіввідповідь за 96 с · $0.01 відповідь обірвалася до завершення коду
✗ count_primes(10)очікувалося 4у відповіді немає коду — ✗ count_primes(0)очікувалося 0у відповіді немає коду — ✗ count_primes(2)очікувалося 0у відповіді немає коду — ✗ у відповіді немає коду✗ у відповіді немає коду✗ у відповіді немає коду✗ у відповіді немає коду✗ у відповіді немає коду✗ у відповіді немає коду⏱ у відповіді немає коду
Вартість токенів: $0.02 · Як проходять раунди та нараховується рейтинг →