zwillingg?

hey, weiß jemand wie man diese Aufgabe mit python programmierend löst?

Answer 1

[MrAmazing2]

182027

Ich würde es wie folgt machen:

import math

def isPrime(num):
    for i in range(3, math.floor(math.sqrt(num))+1, 2):
        if num%i==0:
            return False
    return True
    
primeTwins = [(3,5)]
count = 6
while len(primeTwins) < 2000:
    if isPrime(count-1) and isPrime(count+1):
        primeTwins.append((count-1, count+1))
    count += 6
        
print(primeTwins[1999])

Quelle dafür, dass Twin Primes immer um ein Vielfaches von 6 liegen:

Quelle für den schnellen Prime-Check:

https://stackoverflow.com/a/17579161/10686377

Woher ich das weiß: Studium / Ausbildung – Bachelor in Informatik 👨🏻‍🎓

Comments

[gaba88]

danke dir für die ausführliche Antwort. Könntest du vielleicht auf die andere Frage mit wie viele Ziffern rüberschauen? Danke dir

[Schachpapa]

Der "schnelle" Primecheck gibt für 49 true aus, allgemein für alle ungeraden Quadratzahlen

for i in range(3, math.floor(math.sqrt(num))+1, 2):

[MrAmazing2]

@Schachpapa

Tatsache, die range ist exclusive, heißt da fehlt ein +1...

My bad, danke dir ^^