Das deutsche Python-Forum

Code: Alles auswählen

def sieb_des_eratosthenes(min,max):
    zahlen = range(min,max)
    for i in xrange(2,max):
        entferne_vielfache(i,zahlen)
    return zahlen

def entferne_vielfache(i,zahlen):
    for j in xrange(i**2,zahlen[-1],i):
        if j in zahlen:
            zahlen.remove(j)
    return zahlen

MIN=10
MAX=20

primzahlen = sieb_des_eratosthenes(MIN,MAX)

primepaare = [ (primzahlen[i],primzahlen[i+1]) for i in xrange(len(primzahlen)-1) if primzahlen[i]+2==primzahlen[i+1] ]

print "Primepaare von %i bis %i" % (MIN,MAX)
for p in primepaare:
    print p[0]
    print p[1]
    print

Code: Alles auswählen

def primzahl_zwillinge(a,b):
        bereich = range(2,b)
        primzahlen = []
        while len(bereich) > 0:
                primzahl = bereich.pop(0)
                primzahlen.append(primzahl)
                bereich = [ zahl for zahl in bereich if zahl % primzahl != 0 ]
        return [ (x,y) for x in primzahlen for y in primzahlen if x >= a and x+2 == y ]

Code: Alles auswählen

[ (x,x+2) for x in primzahlen if x >= a and x+2 in primzahlen ]

Code: Alles auswählen

#Primzahlzwillinge
print "Um alle Priemzahlzwillinge in einem bestimmten Bereich rauszufinden, bitte den Bereich Definieren:"
a = input("Von: ")
b = input("  bis: ")
for p in range(a,b):
    indent = ""
    print "In for-Schleife. Laufvariable p = %i" % p
    i=1
    j=1
    h=p/2
    print "vor 1. while-Schleife"
    print "Werte: i = %i, j = %i, h = %i" % (i,j,h)
    while j!=0 and i<h:
        indent = "    "
        print indent,"in 1. while-Schleife"
        print indent,"Werte vor Anweisungsblock: i = %i, j = %i, h = %i" % (i, j, h)
        i=i+1
        j=p%i
        print indent,"Werte nach Anweisungsblock: i = %i, j = %i, h = %i" % (i, j, h)
        dummy = raw_input()
    indent = ""
    print "\nNach Durchlaufen/Ueberspringen der 1. while-Schleife"
    print "Vor Pruefung 'if j!=0 and p!=a and p!=1:'"
    print "Werte vor if: j = %i, p = %i, a = %i" % (j, p, a)
    if j!=0 and p!=a and p!=1:
        indent = "    "
        print indent,"Werte vor Anweisungsblock: p = %i" % (p)
        z=p
        print indent, "z = %i" % z
        t=1
        print "t = %i" % i
        k=z+2
        print "k = %i" % z
        print indent, "Werte nach Anweisungsblock: z = %i, p = %i, t = %i, k = %i" % (z, p, t, k)
        print indent, "vor 2. while-Schleife"
        print indent, "Werte: t = %i, i = %i" % (t,i),"\n"
        while t!=0 and i!=h+2:
            indent = "        "
            print indent,"in 2. while-Schleife"
            print indent,"Werte vor Anweisungsblock: i = %i, t = %i, k = %i" % (i, t, k)
            i=i+1
            t=k%i
            print indent,"Werte nach Anweisungsblock: i = %i, t = %i," % (i, t)
            dummy = raw_input
        indent = "    "
        print indent, "\nNach Durchlaufen/Ueberspringen der 2. while-Schleife"
        print indent,"Werte : t = %i, k = %i, a = %i, p = %i" % (t, k, a, p)
        if t>0 and k!=a and p!=1:
            print "\n****************"
            print p
            print k
            print "****************\n"
            dummy = raw_input

Code: Alles auswählen

from __future__ import division

import math
from itertools import ifilter, islice, izip, tee


def primes(start, end):
    sieve = [True] * end
    sieve[0] = sieve[1] = False
    for number in xrange(2, int(math.sqrt(end))):
        if sieve[number]:
            for not_prime in xrange(2 * number, end, number):
                sieve[not_prime] = False
    for number in xrange(start, end):
        if sieve[number]:
            yield number


def tail(iterable):
    return islice(iterable, 1, None)


def pairing(iterable):
    iterator_a, iterator_b = tee(iterable)
    return izip(iterator_a, tail(iterator_b))


def twin_primes(start, end):
    def is_twin((a, b)):
        return b - a == 2
    return ifilter(is_twin, pairing(primes(start, end)))


def main():
    print list(twin_primes(10, 100))

Code: Alles auswählen

def primzahl_zwillinge(a, b):
        stop = b+1
        ist_prim = [True] * stop
        ist_prim[0] = ist_prim[1] = False
        for zahl in xrange(2, int(math.sqrt(b))+1):
                if ist_prim[zahl]:
                        for vielfaches in xrange(zahl * 2, stop, zahl):
                                ist_prim[vielfaches] = False
        return [ (x, x+2) for x in xrange(a, stop-2) if ist_prim[x] and ist_prim[x+2] ]

Code: Alles auswählen

def twins(a, b):
	r = []
	for i in range(2, b+1):
		for p in r:
			if i % p == 0:
				break
		else:
			r.append(i)
	return filter(lambda (x,y): x+2==y and x>=a, zip(r, r[1:]))

Code: Alles auswählen

#Primzahlzwillinge
print"Um alle Priemzahlzwillinge in einem bestimmten Bereich rauszufinden, bitte den Bereich Definieren:"
a=input("Von ")
b=input(" bis ")
for p in range(a,b):
    i=1
    j=1
    h=p/2
    while j!=0 and i<h:
        i=i+1
        j=p%i
    if j!=0 and p!=a and p!=1:
        t=1
        k=p+2
        while t!=0 and i!=h+2:
            i=i+1
            t=k%i
        if t>0 :
            print p
            print k
            print ""

Code: Alles auswählen

def primzahlen(Grenze = 10):
    """
      Erzeugt eine Liste von Primzahlen.
      Grenze: Integerwert > 2
      return: Liste
    """
    Liste = [2]

    def ist_prim(a):
        """
          a ist eine Primzahl, wenn sie durch keine vorhergehende Primzahl
          teilbar ist
          return: True, wenn a prim, False sonst.
        """
        tmp_ist_prim = True
        for i in Liste:
            if a % i == 0:
                tmp_ist_prim = False
                break
        return tmp_ist_prim

    # Grenze im richtigen Bereich?
    assert(isinstance(Grenze, int))
    assert(Grenze > 2)
    # Alle Primzahlen auflisten
    for Zahl in xrange(3, Grenze + 1):
        if ist_prim(Zahl):
            Liste.append(Zahl)
    return Liste

Primzahlen = primzahlen(100)
Zwillinge = [(x,y) for x in Primzahlen for y in Primzahlen if x + 2 == y]
print Zwillinge

Code: Alles auswählen

        tmp_ist_prim = True 
        for i in Liste: 
            if a % i == 0: 
                tmp_ist_prim = False 
                break 
        return tmp_ist_prim

Code: Alles auswählen

        for i in Liste: 
            if a % i == 0: 
                return False
        return True

Code: Alles auswählen

#!/usr/bin/env python
# -*- coding: utf-8 -*-
import math


def isprim(n, plist=[2,3]):
    #liste der Primzahlen bis sqrt(n) ergänzen falls nötig
    for i in xrange(plist[-1], int(math.sqrt(n))+1,2):
        for j in plist:
            if i % j == 0:
                break
        else:
            plist.append(i)
   
    # n  testen
    if n in plist:
        return True
    else:
        for i in plist:
            if n % i == 0:
                return False
        else:
            return True

def make_prims(from_, to):
    return (x for x in xrange(from_, to) if isprim(x))

def get_prim_twins(list_):
    for x in list_:
        for y in list_:
            if x + 2 == y:
                yield x, y
            elif y > x + 2:
                break
                    

if __name__ == "__main__":
    print tuple(get_prim_twins(tuple(make_prims(0, 100))))

Code: Alles auswählen

((1, 3), (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73))

Code: Alles auswählen

def get_prim_twins(list_):
    list2 = list_
    for x in list_:
        for idx, y in enumerate(list2):
            if x + 2 == y:
                yield x, y
                list2 = list2[idx:]
                break

Code: Alles auswählen

def get_prim_twins(list_):
    list2 = list_
    for x in list_:
        for idx in xrange(len(list2)):
            if x + 2 == list2[idx]:
                yield x, list2[idx]
                list2 = list2[idx:]
                break

Code: Alles auswählen

def get_prim_twins(list_):
    last_idx = 0
    for x in list_:
        for idx in xrange(len(list_[last_idx:])):
            if x + 2 == list_[last_idx+idx]:
                last_idx += idx
                yield x, list_[last_idx]
                break