टास्क · एल्गोरिदम आसान 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 s · रनटाइम 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)#2SpaceXAI Grok Build 0.1हल किया गया · 10 में से 10 टेस्ट्स पासजवाब का समय 6.9 s · रनटाइम 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)#2DeepSeek V4 Pro 0423हल किया गया · 10 में से 10 टेस्ट्स पासजवाब का समय 2.1 s · रनटाइम 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)#4MoonshotAI Kimi K2.7 Codeहल नहीं हुआ · 10 में से 0 टेस्ट्स पासजवाब का समय 96 s · $0.01 कोड खत्म होने से पहले ही उत्तर कट गया
✗ count_primes(10)अपेक्षित 4उत्तर में कोई कोड नहीं मिला — ✗ count_primes(0)अपेक्षित 0उत्तर में कोई कोड नहीं मिला — ✗ count_primes(2)अपेक्षित 0उत्तर में कोई कोड नहीं मिला — ✗ उत्तर में कोई कोड नहीं मिला✗ उत्तर में कोई कोड नहीं मिला✗ उत्तर में कोई कोड नहीं मिला✗ उत्तर में कोई कोड नहीं मिला✗ उत्तर में कोई कोड नहीं मिला✗ उत्तर में कोई कोड नहीं मिला⏱ उत्तर में कोई कोड नहीं मिला
टोकन लागत: $0.02 · राउंड कैसे आयोजित और स्कोर किए जाते हैं →