Python, Sieb des Eratosthenes?

Hallo,

ich schreibe morgen eine Klausur über einige Python Dinge. Könnte mir jemand sagen, was genau ich falsch gemacht habe? Ich habe versucht in Python die Primzahlen von 1-20 auszugeben (Sieb des Eratosthenes), komme aber nicht weiter.

Danke

Liste = [1,20]
Primzahlen = [1,2,5,8]
Liste[1] = 0
Liste[0] = 0
for z in Liste:
  for Liste in Primzahlen:
    if Liste == 0:
      for i in range(2*Liste,20,x):
        Liste[i] = 0
print(z)

4 Antworten

Husar22

03.06.2019, 21:39

Ich glaube, was du suchst ist folgendes

Liste = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
Primzahlen = [1,2,5,8]
Liste[1] = 0
Liste[0] = 0

for z in Liste:
    for y in Primzahlen:
        if z == y:
            print(z);

Aber das ist natürlich nicht die beste Möglichkeit, das ganze zu machen. Ich schick gleich eine bessere rein.

MusicFlower2k

03.06.2019, 21:27

Anzahl=raw_input("Anzahl: ")

for n in range(2, 10):

for x in range(2, n):

if n % x == 0: #modulo -> 8 % 3 = REST: 2 (2/3)

break

else:

print n, 'ist eine Primzahl'

Versuch mal das!

(Muss richtig formatiert werden)

ShiroTwT

Fragesteller

03.06.2019, 21:28

Was genau passiert in den Schritten?

ShiroTwT

Fragesteller

03.06.2019, 21:30

nach der ersten schleife muss doch ein output gegeben werden?

MusicFlower2k

03.06.2019, 21:34

@ShiroTwT

Oh je mit dem Thema kenne Ich mich unfassbar schlecht aus sorry :c

https://www.youtube.com/watch?v=vFhdGMopfXU

Das Video ist ganz gut zum erklären, ist eine Vorlesung btw, könnte dich also betreffen...

Hoffe es hilft, habe mich mit Primzahlen noch nicht auseinandergesetzt.

ShiroTwT

Fragesteller

03.06.2019, 21:36

@MusicFlower2k

Danke,leider geht es nicht um Python weder noch um das Sieb

MusicFlower2k

03.06.2019, 21:40

@ShiroTwT

Das kann man aber auch in Python anwenden!

https://www.youtube.com/watch?v=SpTAxH_Geow

Ich hoffe dich stört der indische Akzent nicht, da geht es 100% um Python!

Einfach erklärt, hoffe das ist was du suchst...

Husar22

03.06.2019, 22:02

Folgender Code ergibt alle Primzahlen bis zu einer bestimmten Zahl mit Hilfe des Sieb des Erastothenes:

biggestNumber = 20;

numbers = []

for i in range(0,biggestNumber):
    numbers.append(True)

for i in range(2,len(numbers)-1):
    for j in range(i+1,len(numbers)-1):
        if ((j % i) == 0): numbers[j] = False
            
for i in range(2, len(numbers)-1):
    if (numbers[i]): print(i)

VeryBestAnswers

03.06.2019, 21:39

Bitte Code in Zukunft als Text posten, nicht als Bild. Um es zu testen, müsste ich es jetzt abtippen!

Dein erster Fehler ist, dass die Primzahlen nicht stimmen. 1 und 8 sind keine Primzahlen, dafür fehlt aber 3 und 7.

Abgesehen davon ist die Methode natürlich falsch. Du willst die Primzahlen herausfinden, also solltest du sie nicht zu Beginn in einer Liste eingeben.

Schau dir am besten nochmal das Sieb des Eratosthenes an; es sieht nicht so aus, als ob du es verstanden hättest.

Wenn du nicht weiterkommst, schau dir den Pseudocode auf Wikipedia an; den musst du nur noch in Python übersetzen.

Woher ich das weiß:Studium / Ausbildung – Informatikstudium

ShiroTwT

Fragesteller

03.06.2019, 21:41

Das mit den Primzahlen hab ich bereits rausgenommen, ich weiß nur nicht wie man das ganze in Python übersetzt, kommt nichts raus

VeryBestAnswers

03.06.2019, 22:01

@ShiroTwT

Hier eine kleine Anregung: Du brauchst eine Liste, in der du speicherst, ob eine Zahl prim ist oder nicht. Am besten funktioniert das mit mit bool (True heißt Primzahl, False heißt keine Primzahl).

Die Liste erstellst du so:

liste = [True] * 20

Da Listen in Python bei 0 beginnen, wir aber bei 1 anfangen zu zählen, sind ein paar Hilfsfunktionen nützlich:

def ist_prim(n):
    return liste[n - 1]

def setze_nicht_prim(n):
    liste[n - 1] = False

Dann solltest du bedenken, dass die 1 keine Primzahl ist:

setze_nicht_prim(1)

Um über über alle Zahlen von 2 bis 20 zu iterieren, schreibe:

for n in range(2, 21):

Das heißt, 2 ≤ n < 21

VeryBestAnswers

03.06.2019, 22:19

@VeryBestAnswers

Falls du immer noch nicht weiter kommst, hier die Lösung: https://code.sololearn.com/cZWHxkCd2Bdp/#py

Ähnliche Fragen

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: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.

...zur Frage

Python: "SyntaxError: invalid Syntax"

Hallo ihr Programmierer da draußen,

Ich habe in Python folgenden Error den ich mir nicht erklären kann:

def sort(A):
    "sort list A in place"
    N = len(A)
    for round in range(N):
        changed = False
        for k in range(N - round - 1):
        if A[k] >  A[k+1]:
            A[k], A[k + 1] = A[k+1], A[k]
            changed = True
        if not changed: break
*A = [1, 3, 2, 5, 4]
sort(A)
print A

SyntaxError: invalid syntax

(Das Sternchen bei "*A = [1, 3, 2, 5, 4]" dient zur markierung des Fehlers; ">"=">")

Danke im Vorraus

...zur Frage

Python Zufallszahlen ohne Wiederholung?

Hi,

gibt es einen weg sich Zufallszahlen ohne Wiederholung ausgeben zu lassen? Ich will ein Array (Liste - wie auch immer das heißt ;) ) mit nicht wiederholenden Zahlen. Dabei habe ich selber einen Algorithmus erntwickelt aber der funktioniert noch nicht:

import random
import time


num = [None]*10
num2 = [None]*10
rand = 0


for i in range(len(num)):
    rand = random.randrange(1, 20)
    num2[i] = rand
    num[i] = rand
    if rand in num2:
        while rand in num2:
            #if rand in num2:
            rand = random.randrange(1, 20)
            num[i] = rand


num.sort()


for i in range(len(num)):
    print(num[i])


print('\n'+str(time.perf_counter()))

Das ist mein bisheriger Quellcode.

...zur Frage

Python if i%2?

Hi,

Ich habe folgenden Code:

for i in range(0,20):
    if i% == 0:
    print(i)

Aber verstehe diesen nicht, also bei dem if %2 == 0

KÖNNT IHR MIR EVTL. HELFEN?

...zur Frage

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")

...zur Frage

Python Pyramide?

a = ""

for i in range (1, 8):

for j in range(0, i+1,2):

print(a ,end="")

print()

dadruch kommt das raus

*
**
**
***
***
****
****

aber es muss so aussehen

*
**
**
***
***
***
****
****
****
****

kann mir einer kurz ein Tipp geben ?? Bei Python

...zur Frage

For-Schleife wird nicht ausgeführt, warum?

Guten Tag, ich lerne gerade so ein bisschen Programme zu schreiben und hab hier so ne kleine Übung. Schwer ist sie eig. nicht, doch aus irgendeinem Grund werden meine For-Schleifen die ganze Zeit übersprungen. Wenn ich die zahl1 und zahl2 nicht sortiere klappen die schleifen ganz gut, aber dann kommt es auf die Person an, die die Zahlen eingibt.

Was machen die For-Schleifen?

A: Sie geben eine Multiplikationstabelle aus.

Frage: Warum werden diese nun einfach vom Programm übersprungen?

Sprache/Umgebung: Python 3.8/Thonny

Code:

import sys

zahl1= 4 #int(sys.argv[1])

zahl2=14 #int(sys.argv[2])

if zahl1 < zahl2:

fill= zahl1

print(zahl1,"\t",zahl2,"\t",fill)

zahl1 = zahl2

print(zahl1,"\t",zahl2,"\t",fill)

zahl2= fill

print(zahl1,"\t",zahl2,"\t",fill)

print(zahl1,zahl2)

for l in range(zahl1,zahl2+1):

if(l==zahl1):

print("\t",end=" ")

print(l,"\t",end=" ")

if(l==zahl2):

print("\n")

for j in range(zahl1,zahl2+1):

for i in range(zahl1,zahl2+1):

if(i==zahl1):

print(j,"\t",j*j,"\t",end=" ")

else:

print(j*i,"\t",end=" ")

if(i==zahl2):

print("\n")

...zur Frage

[Python] Wie kann ich eine "while-schleife" in meiner "for-schleife" laufen lassen?

Ich möchte innerhalb meines for-loops eine while schleife laufen lassen.

Die While-Schleife soll solange ein Image suchen bis die if oder elif das Image gefunden hat und entweder mit der For-Schleife fortsetzen oder das Programm beenden.

z.B

import string
import pyautogui

lst_1 = list(string.ascii_uppercase)
lst_2 = [x for x in reversed(lst_1)]

combos = []

for x in range(0, len(lst_1)):
    for y in range(0, len(lst_2)):
        combos.append([lst_1[x],lst_2[y]])
        
# Jetzt komme ich zu meiner Frage.
for x in range(0, len(combos)):
    print(f"{combos[x][0]}")
    print(f"{combos[x][1]}")
    while True:
        if pyautogui.locateOnScreen("wrong.png") != None:
            print("next")
            # break while-loop, continue with for-loop

           # while loop soll nach einem Image suchen,
           # solange bis die if oder elif gefunden wurde.
        elif pyautogui.locateOnScreen("right.png") != None:
            exit()
            # Wenn ein anderes bestimmtes Image lokalsiert wird,
            # soll alles gestoppt werden.

...zur Frage

Kann jemand denn Python Code erklären?

Hey, ich kann nicht wirklich Python aber es ist grade sehr wichtig das ich diesen Code verstehe (also was die einzelnen Elemente machen) könnte jemand der das versteht vielleicht Kommentare mit Erklärung hinzufügen oder ähnliches?

vielen Dank

Code:

l=[]
 
 
def damenprüfung(x,y):
  ö=0
  for ä in range(len(x)):
 
    if x[ä]==y or x[ä]+(len(x)-ä)==y or x[ä]-(len(x)-ä)==y:
      ö=ö+1
  if ö>0:
    return("j")
  else:
    return("n")
 
 
l.append([])
for i in range(8):
  l[-1].append([i+1])
     
for a in range(7):
  l.append([])
  for p in range(len(l[a])):
    for k in range(8):
      if damenprüfung(l[a][p],k+1)!="j":
        l[-1].append([])
        for s in range(len(l[a][p])):
          l[-1][-1].append(l[a][p][s])
        l[-1][-1].append(k+1)
 
print(len(l[7]))

...zur Frage

Python Primzahlen von 1 - 100.000 zählen?

Hey Leute, Ich bin grade dabei die Anfänge von Python zu lernen, und habe jetzt alle Primzahlen von 1 bis 100.000 ausrechnen lassen. Jetzt möchte ich mir die anzahl der Ergebnisse anzeigen lassen. Ich habe mir die Primzahlen so ausrechnen lassen:

endrange=100000

print("Primzahlen von 1 bis {0:d}: ").format(endrange)

for i in range(2,endrange): teilbar = False for j in range(2,i): if i % j == 0: teilbar = True if teilbar == False: print(i)

Also was muss ich da noch dazuschreiben, dass ich die anzahl der Primzahlen von 1 - 100.000 dazubekomme?

MFG

...zur Frage

Wieso wird meine For Schleife in Python nicht ausgeführt?

Hey, ich hätte da eine Frage. Ich bin gerade beim Anfang, für eine Vokabel Lern Anwendung in Python. Jedoch wird meine For Schleife aus irgendeinem Grund nicht ausgeführt.

Das ist mein Code:

import sys

zahl1= 4 #int(sys.argv[1])

zahl2=14 #int(sys.argv[2])

if zahl1 < zahl2:

fill= zahl1

print(zahl1,"\t",zahl2,"\t",fill)

zahl1 = zahl2

print(zahl1,"\t",zahl2,"\t",fill)

zahl2= fill

print(zahl1,"\t",zahl2,"\t",fill)

print(zahl1,zahl2)

for l in range(zahl1,zahl2+1):

if(l==zahl1):

print("\t",end=" ")

print(l,"\t",end=" ")

if(l==zahl2):

print("\n")

for j in range(zahl1,zahl2+1):

for i in range(zahl1,zahl2+1):

if(i==zahl1):

print(j,"\t",j*j,"\t",end=" ")

else:

print(j*i,"\t",end=" ")

if(i==zahl2):

print("\n")

Danke im Voraus. Grüße Alex

...zur Frage

Python Variable mit for loop ändern?

Hey

kann man eine variable mit einem for loop mit verändern

Sprich so:

for i in range(20):
  #num0 = 0, num1 = 1, num2 = 2...

sodass man dann die variablen seperat ausgeben kann:

print(num1)
#output: 1
print(num5)
#output: 5

Ist das möglich?

...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

Was möchtest Du wissen?

Deine Frage stellen