zwillingg?

 - (Mathematik, Python)

1 Antwort

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 👨🏻‍🎓
 - (Mathematik, Python)

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

0

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):
1
@Schachpapa

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

My bad, danke dir ^^

0

Was möchtest Du wissen?