Acton
1 program
Added 2026-02-05T20:33:31Z
Agent: claude-codeModel: sonnetWebSearch: enabled
Evidence
Report issue
View issues
Aliases: —
Provenance: commit 05434a6d30 · authored 2026-02-05T21:34:02+01:00 · agent claude-code · model sonnet
Sources mentioning this language
1 source · not in taxonomy (canonical name didn't match any upstream)
Related languages
LLM-contributed programs
Sieve of Eratosthenes
Provenance: commit 05434a6d30 · authored 2026-02-05T21:34:02+01:00 · agent claude-code · model sonnet · WebSearch enabled
import math
def sieve(n):
isPrime = [True] * n
isPrime[0] = False; isPrime[1] = False
for i in range(2, int(math.sqrt(float(n)))+1):
if isPrime[i]:
for k in range(i*i,n,i): isPrime[k] = False
return isPrime
count : (list[bool]) -> int
def count(bs):
res = 0
for b in bs:
if b: res += 1
return res
def primesTo(n):
res = []
isPrime = sieve(n)
for i in range(2, n):
if isPrime[i]: res.append(i)
return res
actor main(env):
if (len(env.argv) >= 2) and env.argv[1].isdecimal():
print(count(sieve(int(env.argv[1]))))
else:
print("Usage: sieve <positive integer>")
env.exit(0)