Das deutsche Python-Forum

Code: Alles auswählen

x = int(input("x = "))
teiler = 2

while teiler < x:
        if x % teiler == 0:
            print (x, "ist keine Primzahl")

            break
        else:
            teiler +=1
            print (x, "ist eine Primzahl")

            if (x+2) % teiler == 0:
                (print (x, "hat keinen Primzahlzwilling"))
            else:
                teiler +=1
                n = x+2
                print (x, "und", n, "sind Primzahlzwillinge")
            break

Code: Alles auswählen

from sympy import sieve

print([i for i in sieve.primerange(10101, 10901)])

Code: Alles auswählen

from sympy import sieve

print([i for i in sieve.primerange(1, 11)])

Code: Alles auswählen

def main():

    sack = []
    aufgehobene_primzahl = None

    # es war nicht von 10101 bis 10901, sondern dazwischen
    for zu_untersuchender_wert in range (10102,10901): 

        if is_primzahl(zu_untersuchender_wert):
            neue_primzahl = zu_untersuchender_wert

            if aufgehobene_primzahl != None:
                if neue_primzahl == aufgehobene_primzahl + 2:
                    sack.append( (aufgehobene_primzahl, neue_primzahl ) )

            aufgehobene_primzahl = neue_primzahl

    print(sack)

main()

Code: Alles auswählen

[(10139, 10141), (10271, 10273), (10301, 10303), (10331, 10333), (10427, 10429), (10457, 10459), (10499, 10501), (10529, 10531), (10709, 10711), (10859, 10861), (10889, 10891)]

Code: Alles auswählen

def primzahlen_zwillinge(von,bis):
 
    rueckgabe = []
    aufgehobene_primzahl = None
 
    for zu_untersuchender_wert in range (von,bis+1):
 
        if is_primzahl(zu_untersuchender_wert):
            neue_primzahl = zu_untersuchender_wert
 
            if aufgehobene_primzahl != None:
                if neue_primzahl == aufgehobene_primzahl + 2:
                    rueckgabe.append( (aufgehobene_primzahl, neue_primzahl ) )
 
            aufgehobene_primzahl = neue_primzahl

    return rueckgabe
 
def main():
    print(primzahlen_zwillinge(10102,10900))
    
 
main()

Code: Alles auswählen

#!/usr/bin/env python
# encoding: utf-8
from __future__ import print_function
import itertools

def infinite_range():  # -> [Prime]
    """Returns an infinite generator of prime-numbers. """
    primes = [2]
    yield 2
    for x in itertools.count(start=3, step=2):
        if any(not x % p for p in primes): continue
        primes.append(x)
        yield x

def prime_range(start=1, end=None):  # -> [Prime]
    """Returns a generator of prime-numbers within the given interval
    (`start` to `end` [excluding]). """
    for p in infinite_range():
        if (p >= end) if (end is not None) else False: break
        if p >= start: yield p

def twin_primes(start=1, end=None):  # -> [(Prime, Prime)]
    """Returns a generator of twin-primes withing the given interval
    (`start` to `end` [excluding]). """
    xs = prime_range(start, end)
    ys = prime_range(start, end)
    next(ys)  # Make sure the sequence of `ys` is one prime ahead (n + 1)
    for x, y in itertools.izip(xs, ys):
        if y - x == 2: yield (x, y)
        
def main():
    """Program's entry-point. """
    print(list(twin_primes(start=10102, end=10901+1)))
    
if __name__ == '__name__':
    main()

Code: Alles auswählen

if end is not None and p >= end:

Code: Alles auswählen

%timeit 16 * 2
100000000 loops, best of 3: 15.2 ns per loop

%timeit 16 << 1
The slowest run took 72.43 times longer than the fastest. This could mean that an intermediate result is being cached.
100000000 loops, best of 3: 15.6 ns per loop

Code: Alles auswählen

def infinite_primes():  # -> [Prime]
    primes = [2]
    yield 2
    for x in itertools.count(3, 2):
        if not any(not x % p for p in primes):
            primes.append(x)
            yield x

def prime_range(start=1, end=None):  # -> [Prime]
    for p in infinite_primes():
        if end is not None and (p >= end): break
        if p >= start: yield p

def twin_primes(start=1, end=None):  # -> [(Prime, Prime)]
    xs, ys = itertools.tee(prime_range(start, end))
    next(ys)  # Make sure the sequence of `ys` is one prime ahead (n + 1)
    return ((x, y) for x, y in itertools.izip(xs, ys) if y - x == 2)