Das deutsche Python-Forum

Code: Alles auswählen

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

#  Ein Pythagoreisches Tripel (PT) ist eine ganzzahlige
#  Lösung der Gleichung a^2 + b^2 = c^2.
#  Aus einem primitiven PT lassen sich durch Multiplikation
#  weitere PTs erzeugen. Bsp.: a = 3, b = 4, c = 5.
#  Dann ist auch a = 6, b = 8, c =10 ein PT, aber nicht primitiv.
#  Interessant sind daher vor allem die primitiven PTs.

import sys

# Prüfe, ob ein Pythagoreisches Tripel vorliegt.
def IfPythTrip (a, b, c):
  if (a**2 + b**2) == (c**2):
    return True
  else:
    return False

# Primfaktorzerlegung von num.
# Bsp.: 8 -> (2, 2, 2), 110 -> (2, 5, 11); 13 -> (13)
def Factor (num):
  factorlist = []
  i = 2
  while i <= num / 2:
    if num % i == 0:
      factorlist.append(i)
      num = num / i
    else:
      i = i +1
  factorlist.append (num)
  return factorlist

# Eleminiere doppelte Primfaktoren aus factorlist.
# factorlist ist sortiert!
def DelDupList (factorlist):
  if len(factorlist) == 1:
    return factorlist
  else:
    for i in range (0, len(factorlist)-1):
      if factorlist[i] == factorlist[i +1]:
        del factorlist[i +1]
        DelDupList(factorlist)
        break
  return factorlist

# Prüfe, ob Pythagoreisches Tripel auch primitv ist.
def IfpPT (a, b, c):
  factorlist = DelDupList (Factor(a))
  for i in factorlist:
    if (b % i) == 0 and (c % i) == 0:
      return False
  return True
 
def Input_1 ():
  try:
    print 'Benötigt werden 3 positive Ganzzahlen.'
    a = int(raw_input('Gib a ein: '))
    b = int(raw_input('Gib b ein: '))
    c = int(raw_input('Gib c ein: '))
    if a < 1 or b < 1 or c < 1:
      print 'Falsche Eingabe'
      sys.exit()
    if IfPythTrip (a, b, c):
      if IfpPT (a, b, c):
        print '%d, %d und %d sind ein primitives Pythagoreisches Tripel' % (a, b, c)
        print '%d²+%d²=%d²' % (a, b, c)
        print '%d+%d=%d' %(a**2, b**2, c**2)
      else:
        print '%d, %d und %d sind ein Pythagoreisches Tripel, aber kein primitives.' % (a, b, c)
        print '%d²+%d²=%d²' % (a, b, c)
        print '%d+%d=%d' %(a**2, b**2, c**2)
    else:
      print '%d, %d und %d sind kein Pythagoreisches Tripel.' % (a, b, c)
  except ValueError:
    print 'Falsche Eingabe'
    sys.exit()

def Input_2 ():
  try:
    print 'Benötigt wird eine positive Ganzzahl.'
    max = int(raw_input('Gib a ein: '))
    count=0
    for i in range (1, max +1):
      for j in range (i +1, i * i):
        k = j +1
        while (k * k) <= (i * i + j * j):
          if IfPythTrip(i, j, k) and IfpPT(i, j, k):
            print '%d %d %d %d ' % (i, j, k, k**2)
            count = count +1
          k = k +1
    print 'Insgesamt %d primitive pythagoreische Tripel.' % (count)
  except ValueError:
    print 'Falsche Eingabe.'
    sys.exit()

def Input ():
  try:
    print 'Möchtest Du'
    print '1: Drei Zahlen prüfen.'
    print '2: Die Liste aller Tripel bis zu einer Obergrenze von a.'
    i = int(raw_input('Auswahl: '))
    if i == 1:
      Input_1()
    elif i == 2:
      Input_2()
    else:
      print 'Unbekannte Option.'
      sys.exit ()
  except ValueError:
    print 'Falsche Eingabe.'
    sys.exit()

if __name__ == '__main__':
  Input()

Code: Alles auswählen

eingabe = raw_input("Eine Zahl oder drei Zahlen durch Komma getrennt")
werte = map(int,eingabe.split(","))
if len(werte) == 1:
    print "Es wurde 1 Wert eingegeben"
    n, = werte
elif len(werte) == 3:
    print "Es wurden 3 Werte eingegen"
    a, b, c = werte
else:
    print "Falsche Eingabe."

Code: Alles auswählen

def f(a, b):
    if a == b:
        return True
    else:
        return False

# <=>

def f(a, b):
    return a == b

Code: Alles auswählen

def is_primitive(leg_a, leg_b, hypothenuse):
    return all(leg_b % i == 0 and hypothenuse % i == 0
               for i in set(factor(leg_a)))

Code: Alles auswählen

def clearscreen():
    if os.name == 'posix':
        os.system('clear')
    else:
        print '\n' * get_terminal_dimension()[0]

def get_terminal_dimension():
    ''' Ermittelt Höhe und Breite des Terminals. '''
    s = pack('HHHH', 0, 0, 0, 0)
    return unpack('HHHH', ioctl(sys.stdout.fileno(), TIOCGWINSZ, s))[:2]

Code: Alles auswählen

def first_n_triples (n):
    for counter, i in enumerate(itertools.islice(create_primitive(), n)):
        if i[0] > i[1]:
            a, b = i[1], i[0] #oder aber in gruselig: i[:2][::-1], oder i[1::-1]
        else:
            a, b = i[:2]
        
        print "%d\t%d\t%d\t%d" % (counter+1, a, b, i[2])