https://arxiv.org/pdf/2404.14372
if prime[i]:
primes.append(i)
k = i ** 2
while k < N:
prime[k] = False
k += i * 2
useful = [ str(i) for i in primes ] if primes[i]:
k = i ** 2
while k < N:
primes[k] = False
k += i * 2