Was haltet ihr von diesem Programm (Python)?

Damit soll sich eine Primzahl bestimmen lassen. Ist das zuverlässig? Ich hab es jetzt ein paar mal getestet und es scheint zu funktionieren, aber man weiß nie :)

x = int(input("Welches ist die Zahl, die Sie testen wollen?“))

if x/2 == int(x/2):
    print("Das ist keine Primzahl")

elif x/3 == int (x/3):
    print("Das ist keine Primzahl")

elif x/5 == int (x/5):
    print("Das ist keine Primzahl")

elif x/7 == int(x/7):
    print("Das ist keine Primzahl")

else:
print("Das ist eine Primzahl")

6 Antworten

gfntom

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

25.01.2022, 12:46

Dann gib mal 121 ein, welches 11*11 ist...

Nein, das Programm ist nicht zuverlässig. von den unendlich vielen Primzahlen werden nur 4 als Teiler geprüft!

Anonym2024

Fragesteller

25.01.2022, 12:47

Dann ist natürlich vorbei…

MrManu97

25.01.2022, 12:49

@Anonym2024

Primzahlen sind nicht so einfach wie man denkt. Ein Standard Algorithmus, welcher zur Bestimmung verwendet wird, ist das Siebt von Atkin. Hier ein Wikipedia Eintrag dazu: https://de.wikipedia.org/wiki/Sieb_von_Atkin

Anonym2024

Fragesteller

25.01.2022, 12:48

Dann ist es doch unmöglich so ein Programm zu schreiben, wenn es unendlich viele Teiler gibt 🤔

gfntom

25.01.2022, 12:50

@Anonym2024

Jede endliche Zahl hat eine endliche Anzahl von Teilern. und jede endliche Zahl muss nur mit den Prifaktoren geprüft werden, welche kleiner sind, als die Zahl (bzw. kleiner oder gleich der Wurzel der Zahl)

Roderic

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

PC, Computer

25.01.2022, 12:56

Kann man so machen.

Für Zahlen bis 1 Mio ist das Verfahren der

https://de.wikipedia.org/wiki/Probedivision

durchaus üblich.

https://de.wikipedia.org/wiki/Primzahltest#Bekannte_Primzahltest-Verfahren

Geograph

25.01.2022, 12:54

Gib mal 121 ein (:-(((

Das Programm ist für Primzahlen <100 geeignet

Es müßte erweiter werden mit den nachfolgenden Primzahlen 11, 13, 17, ...


elif x/11 == int(x/11):
    print(" Das ist keine Primzahl")
elif x/13 == int(x/13):
    print(" Das ist keine Primzahl")
.....

Muenze3006co

25.01.2022, 13:17

angenommen x ist eine Primzahl, dann musst du jede Zahl von 1 bis einschließlich x-1 checken, ob x mit der jetzigen Zahl teilbar ist.

so würde ich es machen

Pseudocode:

x = 121
bool_primzahl = False

for i in range(1,121):
    If x%i == 0:
        bool_primzahl = True
        Break

print(bool_primzahl)

Woher ich das weiß:eigene Erfahrung – Mein Hobby ist PC!

cg1967

25.01.2022, 14:32

dann musst du jede Zahl von 1 bis einschließlich x-1 checken

Es genügt, mit jeder ungeraden Zahl bis floor(sqrt(x)) zu testen.

GreeboU

25.01.2022, 12:50

Wenn du ein einfaches Programm zum testen brauchst, dann nimm das hier auf dieser Seite:

https://www.delftstack.com/de/howto/python/python-isprime/

Ähnliche Fragen

Python Script beenden/wiederholen?

Ich soll für die Schule (Informatik) ein Script schreiben, welches die Note an Hand der erreichten Punkte in Prozent angibt. Das habe ich auch gemacht. Allerdings weiss ich nicht, wie ich das Script noch einmal neustarte oder beende. Hier noch mal wie das Ergebnis aussehen soll und was ich geschrieben habe.

grundwert = int(input('Wie viele Punkte konnten erreicht werden?'))

prozentwert = int(input('Wie viele Punkte hast du erreicht?'))

prozentzahl = (prozentwert / grundwert) * 100

print('Du hast',prozentzahl,'% der Punkte erreicht.')

if prozentzahl >= 90.0: print('Note 1')

elif prozentzahl >= 75.0: print('Note 2')

elif prozentzahl >= 60.0: print('Note 3')

elif prozentzahl >= 45.0: print('Note 4')

elif prozentzahl >= 15.0: print('Note 5')

else: print('Note 6')

nochmal = input('Noch einmal? (j/n)')

if nochmal == 'j':

continue

elif nochmal == 'n':

break

Pastebin:

https://pastebin.pl/view/274a4988

Danke schon mal im Voraus:)

...zur Frage

Easy Python Code hilfe?

Hallo text = input ("Bitte ein Jahr eingeben!: ")

zahl = int(text)

if (zahl %4 != 0):
print ("kein Schaltjahr: ")
elif (zahl /4 == 0):
print("Schaltjahr")
elif (zahl /100 == 0):
print("kein Schaltjahr")
elif (zahl /400 == 0):
print("Schaltjahr")
Schaltjahre sind 1996, 2000, 2004 usw.

Ich verstehe nicht, warum die Verzweigung nicht funktioniert.

...zur Frage

Primzahlenerkennungsprogramm Python?

Hallo habe hier ein Programm mithilfe einer Funktion geschrieben,welche erkennen soll ob die eingegebene Zahl eine Primzahl ist.Allerdings kann ich das Unterprogramm nicht aufrufen weil eine Fehlermeldung kommt.Könntet ihr mir bitte helfen.

Mein Programm:

a = int(input("Zahl ? " )

def primzahl (a) :

for i in range (0,a):

if a == 1:

return False

elif a%i == 0 :

return False

else:

return True

primzahl(a)

...zur Frage

If- und Elif-Schleife in Python noch einmal ausführen?

Hallo!

Ich schreibe gerade ein kleines Spaß-Programm in Python zum Programmieren-Lernen. Ich habe jetzt eine If- und Elif-Schleife gecodet. Wenn diese abgelaufen ist, wird der Nutzer gefragt, ob er das ganze nochmal machen möchte, oder das Programm beenden möchte. Den Code füge ich euch einmal ein.

Was muss ich eingeben, damit das klappt?

print("Hallo und herzlich willkommen beim Sternzeichen-Rausfinder!")

birthmonth_var = int(input("Bitte gib nun deinen Geburtsmonat ein (1-12): "))
birthday_var = int(input("Bitte gib nun deinen Geburtstag im Monat ein (1-31): "))

if birthmonth_var < 1 or birthmonth_var > 12 or birthday_var < 1 or birthday_var > 31:
    print("Das ist nicht möglich! Du hast falsche Daten eingegeben.")
elif birthmonth_var == 1 and birthday_var <= 20:
    print("Dein Sternzeichen ist Steinbock!")
elif birthmonth_var == 1 and birthday_var >= 21:
    print("Dein Sternzeichen ist Wassermann!")

(gekürzt, wegen der Zeichenbegrenzung in Gutefrage. Hier kommen noch alle anderen elif-Bedingungen für die anderen Sternzeichen.)

noch_einmal = input('Möchtest du noch ein Sternzeichen herausfinden? "j" für ja und "n" für nein.')



input("Zum Beenden Enter drücken.")

...zur Frage

Primzahl in Python?

Hallo,

ich bin noch Anfänger im Programmieren und sitze an einer Aufgabe fest. Das Programm soll mir die Werte True oder False geben, wenn es eine Primzahl ist oder nicht. Ich habe die Aufgabe soweit gelöst, aber bei 2 gibt er mir False heraus.

Ich finde den Fehler nicht. Könnte mir jemand erklären, woran es liegt?

Hier einmal mein Code:

import sys

zahl = int(sys.argv[1])
n = 2

if zahl <= 1:
  print(False)
elif zahl % n == 0:
  while n <= zahl:
    n += 1
    print(False)
else:
  print(True)

...zur Frage

Python in Java übersetzen?

Hi, ich brauche eure Hilfe.

Ich habe für den Informatikunterricht in der Schule mit Python ein Programm geschrieben welches die Kosten für Pakete ausrechnet.

Nun ist mir eingefallen, dass ich in der Schule keine Python-Konsole habe, um das Programm laufen zu lassen. Wir haben nur BlueJ, was meines Wissens eine Java-Konsole ist.

Ich kann leider kein Java und im Internet bin ich auch auf keine Übersetzer gestoßen.

Hat jemand eine Idee wie ich diesen Code:

import time

a = "Die Kosten für ihr Paket betragen "
print("Paketrechner startet...")
time.sleep(1)
print("Paketrechner erfolgreich gestartet!")
print(" \n Bitte gib folgende Parameter an und bestätige mit Enter: \n")
print("Länge des Pakets:")
l = int(input())

if l > 175:
  print("Dein Paket ist zu lang!")

print("Breite des Pakets in cm:")
b = int(input())
print("Höhe des Pakets in cm:")
h = int(input())
p = 2(h + b) + l

if p > 300:
  print("Das Packmaß ist ungültig. Es beträgt über 300cm oder es wurden falsche Werte eingegeben. Die Länge des Pakets darf maximal 170 cm betragen!")

if p <= 300:
  print("Das Packmaß beträgt")
  print(p)
  print("Geben Sie nun das Gewicht des Pakets in kg ein.")
  g = int(input())

  if g > 31:
    print("Dieser Paketrechner unterstützt nur Pakete bis zu einem Gewicht von 31 kg!")
  elif g < 2:
    print(a + "3,80€")
  elif g < 4:
    print(a + "5,10€")
  elif g < 6:
    print(a + "6,30€")
  elif g < 8:
    print(a + "6,80€")
  elif g < 10:
    print(a + "7,40€")
  elif g < 12:
    print(a + "7,80€")
  elif g < 14:
    print(a + "8,50€")
  elif g < 18:
    print(a + "10,30€")
  elif g < 25:
    print(a + "13,30€")
  elif g < 31:
    print(a + "14,00")

in Java bekomme?

...zur Frage

Python While-Schleife funktioniert nicht richtig?

Hallo,

Ich habe ein Taschenrechner mit Fehlerbehebung und While-Schleife programmiert.

Aber das mit der While-Schleife funktioniert nicht ganz.

Hier der Code:

restart = "restart"

while restart == "restart":
	print("Erste Zahl: ")
	erstezahl = input()
	
	try:
		erstezahl = int(erstezahl)
		
	except:
		print("Keine gültige Eingabe!")
		break
		
	print("Operator: ")
	operator = input()
	
	print("Zweite Zahl: ")
	zweitezahl = input()

	try:
		zweitezahl = int(zweitezahl)
		
	except:
		print("Keine gültige Eingabe!")
		break
			
	if operator == "+":
		print(erstezahl, "+", zweitezahl, "=", erstezahl + zweitezahl)
	
	elif operator == "-":
		print(erstezahl, "-", zweitezahl, "=", erstezahl - zweitezahl)
	
	elif operator == "*":
		print(erstezahl, "*", zweitezahl, "=", erstezahl * zweitezahl)
	
	elif operator == "/":
		print(erstezahl, "/", zweitezahl, "=", erstezahl / zweitezahl)
	
	else:
		print("Keine gültige Eingabe!")
		break
	break
	
print("Restart = restart")
restart = input()

if restart != "restart":
	print("Danke für die Verwendung meines Rechners!")

Kann mir jemand den Fehler zeigen? Danke:)

...zur Frage

Warum immer Sonntag? (Datum in Wochentag umrechnen Python)?

Hallo,

Warum schmeißt er mir immer ein Sonntag entgegen, egal welches Datum ich eingebe?

print("Datum als Wochentag")

Rohling = 0
Wochentagcode = 0
Monatscode = 0
yearcode = 0
Schaltjahr = False
schalterjahr2 = []
def schaltjahre_berechnung():
    schalterjahr1 = 1904
    while schalterjahr1 <= 2160:
        schalterjahr1 += 4
        schalterjahr2.append(schalterjahr1)
    return schalterjahr2

Tag = int(input("Tag: "))

Monat = int(input("Monat: "))

Jahr = int(input("Jahr: "))
letzte_zwei_ziffern_des_jahres = Jahr % 100


def Schaltjahrjahr(schalterjahr2):
    if schalterjahr2 == Jahr:
        Schaltjahr = True

    #if Schaltjahr:
        #Januar = 5
        #Februar = 1

def Monate(Monat):

    if Monat == 1:
        Monatscode = 6
    elif Monat == 2:
        Monatscode = 2
    elif Monat == 3:
        Monatscode = 2
    elif Monat == 4:
        Monatscode = 5
    elif Monat == 5:
        Monatscode = 0
    elif Monat == 6:
        Monatscode = 3
    elif Monat == 7:
        Monatscode = 5
    elif Monat == 8:
        Monatscode = 1
    elif Monat == 9:
        Monatscode = 4
    elif Monat == 10:
        Monatscode = 6
    elif Monat == 11:
        Monatscode = 2
    else:
        Monatscode = 4

    return Monatscode

def Jahrescode(letzte_zwei_ziffern_des_jahres):
    firststep = letzte_zwei_ziffern_des_jahres / 4
    secondstep = letzte_zwei_ziffern_des_jahres + firststep
    yearcode = secondstep % 7

    return yearcode

def Formel(Tag, Monatscode, yearcode):
    if Jahr < 2000:
        yearcode += 1
    Rohling = Tag + Monatscode + yearcode
    Wochentagcode = Rohling % 7
    return Wochentagcode

def Wochentage(Wochentagcode):
    if Wochentagcode == 1:
        print("Mittwoch")
    elif Wochentagcode == 2:
        print("Dienstag")
    elif Wochentagcode == 3:
        print("Mittwoch")
    elif Wochentagcode == 4:
        print("Donnerstag")
    elif Wochentagcode == 5:
        print("Freitag")
    elif Wochentagcode == 6:
        print("Samstag")
    elif Wochentagcode == 7 or Wochentagcode == 0:
        print("Sonntag")
    else:
        print("Error!")


Schaltjahrjahr(schalterjahr2)
Monate(Monat)
Jahrescode(letzte_zwei_ziffern_des_jahres)
Formel(Tag,Monatscode,yearcode)
Wochentage(Wochentagcode)

Danke

...zur Frage

Python if-Abfrage wiederholen?

Mein Programm sieht wie folgt aus:

while True:

output = print ("Tippe drei Zahlen zwischen 1 und 6")

output1 = input ("Zahl 1:")
if (int (output1) <= 6):
    if (int (output1) >= 1):
        zahl1 = output1
elif (int (output1) >6):
    print ("Die Zahl ist zu hoch! Sie muss zwischen 1 und 6 liegen!")
elif (int (output1) <1):
    print ("Die Zahl ist zu niedrig! Sie muss zwischen 1 und 6 liegen!")
    
output2 = input ("Zahl 2:")
if (int (output2) <= 6):
    if (int (output2) >= 1):
        zahl2 = output2
elif (int (output2) >6):
    print ("Die Zahl ist zu hoch! Sie muss zwischen 1 und 6 liegen!")
elif (int (output2) <1):
    print ("Die Zahl ist zu niedrig! Sie muss zwischen 1 und 6 liegen!")
    
output3 = input ("Zahl 3:")
if (int (output3) <= 6):
    if (int (output3) >= 1):
        zahl3 = output3
elif (int (output3) >6):
    print ("Die Zahl ist zu hoch! Sie muss zwischen 1 und 6 liegen!")
elif (int (output3) <1):
    print ("Die Zahl ist zu niedrig! Sie muss zwischen 1 und 6 liegen!")

Jetzt möchte ich irgendwie schaffen, dass wenn man eine zu hohe oder zu niedrige Zahl angegegben hat, man nochmal nach dieser Zahl gefragt wird. Also, wenn ich bei z.B. Zahl2 eine 7 angebe, nochmal nach Zahl2 gefragt werde und nicht nach Zahl3. Wie kann ich dies erreichen?

...zur Frage

Wurzelberechnung in Python Taschenrechner einbauen?

Hi, wir haben aktuell das Thema "Python - Programmierung" in der Schule. Ich habe dabei einen Taschenrechner programmiert, allerdings scheitere ich bei der Zusatz-Aufgabe, bei welcher man Wurzelberechnung einbauen soll...

Vielleicht kann mir jemand sagen, wie diese in meinem Code eingebaut werden kann bzw. wie dieser aussieht. LG

Hier einmal mein Taschenrechner:

from math import sqrt
def addition(a,b):     return a + b
def subtraktion(a,b):     return a-b
def multiplikation(a,b):     return a*b
def division(a,b):     return a/b
def potenz(a,b):     return a**b

def main():
    operator = input("Operator:")
    a = int(input("Erste Zahl: "))
    b = int(input("Zweite Zahl: "))
    if (operator == "+"):
            print(addition(a, b))
    elif (operator== "-"):
            print(subtraktion(a,b))
    elif (operator == ""):             print(multiplikation(a,b))     elif (operator == "/"):             print(division(a,b))     elif(operator=="^"):             print(potenz(a,b)) main()

...zur Frage

Python Primzahlen erraten umschreiben?

Hey ich hab ein Programm zu Primzahlen erraten entworfen. Allerdings gefällt es mir noch nicht so gut. Könnte jemand das ganze etwas eleganter programmieren bzw umschreiben?

def teiler(N):

liste=[]

i = 2

rest = 0

while i < N:

rest = N%i

if rest == 0:

liste.append(i)

i=i+1

else:

i=i+1

return(liste)

print("PRIMZAHLENDETEKTOR")

print()

N=2

while N != 0:

N=int(input("Bitte eine Zahl eingeben (Abbruch mit 0): "))

ergebnis=teiler(N)

if len(ergebnis)==0:

print(N," ist eine Primzahl!")

else:

print(N," ist keine Primzahl!")

...zur Frage

python taschenrechner hilfer?

hi ich mache einen taschenrechner in python und weiss nicht wieso mein code vor der def la(): funktion endet...

mache alles in hardcode um mehr in python zu lernen...

print("Wähle wie du rechnen willst")
print("1. Plus")
print("2. Minus")
print("3. Multiplizieren")
print("4. Dividieren")

op1: str = input()
if op1 == ("1"):
    print("Du Addierst:")
elif op1 == ("2"):
    print("Du Subtrahierst:")
elif op1 == ("3"):
    print("Du Multiplizierst:")
elif op1 == ("4"):
    print("Du Dividierst")


def la():
    if op1 == "1":
        num1 = input("")
        print("+")
        num2 = input("")
        print("=" + str(int(num1) + int(num2)))
    elif op1 == "2":
        num1 = input("")
        print("-")
        num2 = input("")
        print("=" + str(int(num1) - int(num2)))
    elif op1 == "3":
        num1 = input("")
        print("*")
        num2 = input("")
        print("=" + str(int(num1) * int(num2)))
    elif op1 == "4":
        num1 = input("")
        print("/")
        num2 = input("")
        print("=" + str(int(num1) / int(num2)))

...zur Frage

Ich habe einen fuktion in Python die als Taschenrechner fungiert doch mir fehlt der Befehl dies unendlich oft wiederholt?

print(""" ==================================================== == Taschenrechner == ==================================================== """)

num1 = input("Gib die erste Zahl ein: ") oper = input("Welche Rechenoperation (+,-,*,/) soll durchgeführt werden? ") num2 = input("Gib die zweite Zahl ein: ")

num1 = int(num1) num2 = int(num2)

if (oper == "+"): print("\nDeine Rechnung: \n", num1, " + ", num2) print("Ergebnis: \n", num1 + num2)

elif (oper == "-"): print("\nDeine Rechnung: \n", num1, " - ", num2) print("Ergebnis: \n", num1 - num2)

elif (oper == "/"): print("\nDeine Rechnung: \n", num1, " / ", num2) print("Ergebnis: \n", num1 / num2)

elif (oper == "*"): print("\nDeine Rechnung: \n", num1, " * ", num2) print("Ergebnis: \n", num1 * num2)

else: print("\nKeine gültige Eingabe");

...zur Frage

python sinus cosinus tangens math modul?

Hallo,

from math import sin, cos, tan


print("Winkelfunktionen")

print("          /| ")
print("         /ß| ")
print("        /  | ")
print("       /   | ")
print("      /    | ")
print("c    /     |a ")
print("    /      | ")
print("   /       | ")
print("  /        | ")
print(" /        _| ")
print("/@_______/.| ")
print("     b       ")

print("Um das Dreieck zu berechnen brauchen wir folgende Informationen")
rechtwinklig_abfrage = input("Ist ihr Dreieck rechtwinklig? (erkennbar am Zeichen oder 90°) [j/n] ")
if rechtwinklig_abfrage == "j":
    rechtwinklig = True
else:
    rechtwinklig = False
    print("Winkelfunktionen können in nicht-rechtwinkligen Dreiecken nicht benutzt werden! ")


a_abfrage = input("Ist die Seite a gegeben? [j/n] ")
if a_abfrage == "j":
    a_vorhanden = True
    a = int(input("welche Länge ist für a angegeben?: "))
else:
    a_vorhanden = False

b_abfrage = input("Ist die Seite b gegeben? [j/n] ")
if b_abfrage == "j":
    b_vorhanden = True
    b = int(input("welche Länge ist für b angegeben?: "))
else:
    b_vorhanden = False

c_abfrage = input("Ist die Seite c/Hypotenuse gegeben? [j/n] ")
if c_abfrage == "j":
    c_vorhanden = True
    c = int(input("welche Länge ist für c/Hypotenuse angegeben?: "))
else:
    c_vorhanden = False

alpha_abfrage = input("Ist  alpha gegeben? (@) [j/n] ")
if alpha_abfrage == "j":
    alpha_vorhanden = True
    alpha = int(input("Welche Größe ist für alpha angegeben?"))
else:
    alpha_vorhanden = False

beta_abfrage = input("Ist  beta gegeben? (ß) [j/n] ")
if beta_abfrage == "j":
    beta_vorhanden = True
    beta = int(input("Welche Größe ist für alpha angegeben?"))
else:
    beta_vorhanden = False

art_abfrage = input("was soll berechnet werden? [a/b/c/@/ß] ")
if art_abfrage == "a":
    if alpha_vorhanden and b_vorhanden:
        ergebnis = tan(alpha*b)
        print(ergebnis)

wie verwende ich das math modul richtig?

b 0 3

alpha = 40

eigentlich sollte 2,52 rauskommen, das programm kommt aber auf 0,71

Danke

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen