Primel – guess a 5 digit prime number – each guess must be a prime

Re:Primel – guess a 5 digit prime number – each guess must b... by nickponline on Friday January 21, 2022 @01:28PM (#30027835)

My first inclination was to write a solver :)

[ Parent | on HN ]

Re:Primel – guess a 5 digit prime number – each guess must b... by snk on Monday January 24, 2022 @12:55PM (#30061241)

Nice solver! I did optimize the sieve a little...

N = 100000 primes = [False, True] * N // 2 for i in range(3, N, 2):

    if primes[i]:
        k = i ** 2
        while k < N:
            primes[k] = False
            k += i * 2

[ Parent | on HN ]

Re:Primel – guess a 5 digit prime number – each guess must b... by snk on Monday January 24, 2022 @03:12PM (#30063331)

N = 100000 prime = [False, True] * (N // 2) primes = [] for i in range(3, N, 2):

    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 ]

# Enter your clues

for i in useful: if i[0] == '6' and ('3' in i) and len(str(i)) == 5: print(i)

[ Parent | on HN ]