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

5 Antworten

LouviHD

20.03.2017, 18:26

Ich hab's jetzt schon hinbekommen. Habe einfach eine neue Variable erstellt, die am Anfang den Wert 0 hat, und pro Primzahl wird dann immer ein dazugerechnet.

BeerenFischer

20.03.2017, 19:23

Erst musst du die Primzahlen in eine Liste speichern (Auch Array genannt).

Erst erstellst du eine Liste:

primzahlen = []

Nach dem print(i), speicherst du dann die gefundene Primzahl in die Liste:

primzahlen.append(i)

Ganz am Ende vom Programm, kannst du dann die Anzahl der Elemente die sich in der Liste befinden ausgeben, also die Anzahl der gefundenen Primzahlen:

print("Anzahl gefundener Primzahlen: ", len(primzahlen))

So hättest du dann alle Primzahlen nochmal gespeichert und könntest andere Dinge damit machen.

Alternativ kannst du auch einfach nach dem print(i) eine Zählvariable inkrementieren und am Ende den Wert ausgeben, aber so kannst du dich mit Listen vertraut machen.

Suboptimierer

20.03.2017, 11:47

Verwende eine Variable Zähler, den du innerhalb deines "if teilbar" inkrementierst.

gingerlara

11.02.2019, 15:12

n = 1

p = 1

while n < 100000:

prim = True

if n == 1:

prim = False

else:

i = 2

while i <= n - 1:

if n % i == 0:

prim = False

i += 1

if prim == True:

print(p,"-te Primzahl:")

p += 1

print(n)

n += 1

Maintent

20.03.2017, 11:57

Da gibts glaub ich auch eine allgemeine formel füt die bere hnung

Ähnliche Fragen

Warum lastet Python meine CPU kaum aus?

Ich habe gerade ein Programm in Python mit Hilfe meiner IDE Pycharm geschrieben, welches überprüft, ob eingegebene Zahlen Primzahlen sind. Jetzt wollte ich das ganze mal mit größeren Primzahlen ausprobieren und habe "188748146801" eingeben. Das Programm rechnet jetzt schon eine ganze Weile, wobei im Task Manager anzezeigt wird, dass meine Hardware quasi nicht beansprucht wird. Warum kann auf Kosten von Leistungsaufwand der Prozess nicht schneller ablaufen? Liegt das daran, dass Python nicht gerade die effizienteste Programmiersprache ist oder limitiert Pycharm die Leistung, die beansprucht wird?

Der Code sieht folgendermaßen aus:

input1 = int(input())
prime = True

for num in range(2,input1):
    if input1 % num == 0:
        prime = False
        break

if prime == True:
    print(input1,"is a prime number")

else:
    print(input1,"is not a prime number")

...zur Frage

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)

...zur Frage

Könnt ihr mit mal in Python3 helfen?

Hallo erstmal. Ich habe eine Funktion in Python3 programmiert die mir alle Primzahlen von 2 bis n ausgibt. Bis 7 hat es geklappt:

primzahlen(7)
2
3
5
7

aber dann kam das:

primzahlen(10)
2
3
5
7
9

9? Könnt ihr mir bitte sagen welchen Fehler ich gemacht habe. Hier ist der Programmcode den ich geschrieben hab:

def primzahlen(ende):
    if ende > 2:
        print(2)
    for Zahl in  range(2, ende):
        for Teiler in range(2, ende-1):
            if Zahl  % Teiler == 0:
                break
            else:
                print(Zahl)
                break

Danke schonmal :-)

...zur Frage

Python: Primzahlen erkennen?

Ich möchet gerne ein Programm schreiben das Primzahlen erkennen kann wie mach ich das?? ich weiß nur das ich mit der Probedivision arbeiten muss und welche Zahlen von 2 bis n-1 mit Rest teilbar sind.

...zur Frage

Schachbrettmuster in Python?

Hallo zusammen,

ich versuche ein Schachbrettmuster, welches nur aus 0 und X besteht, zu erzeugen. Recht simpel, allerdings habe ich einen kleinen Fehler:

n = 4

for i in range(0, n):
  for j in range(0, n):
    print("X", end="")

print("O", end="")
  print()

Die Ausgabe ist:

XOXOXOXO
XOXOXOXO
XOXOXOXO
XOXOXOXO

Dabei sollte es nur:

XOXO
XOXO
XOXO
XOXO

sein.

Also, n ist die Anzahl der Zeichen. Es sollte auch immer mit X beginnen. Das stimmt ja soweit.

Vielen Dank im Voraus.

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

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

Primzahlen in Python ausgeben?

Hallo, bin Programmier-Anfänger und stelle mich ziemlich doof an. Im Folgenden ist ein Programm, das Primzahlen generiert. Ich verstehe aber nicht was der Computer mach, auch wenn das Programm sehr einfach ist. Kann mir einer an den Primzahlen "2, 3, 5" konkret erklären, was da ausgerechnet wird?

p=2

while True:

  t=2
    
  while p%t !=0 and t<p:
        
     t= t+1
   
  if t==p:
        
     print p

p=p+1

...zur Frage

Weiß jemand was bei dem Python Programm als Ausgabe rauskommt?

ergebnis=0

for i in range (0,6):

if i<=4

ergebnis=ergebnis+i

print (ergebnis)

...zur Frage

Python in eine Zeile ausgeben in eine for schleife?

Ich wurde gerne das die eingab in eine Zeile ausgeben wird.

word = input().strip()


anzahl = 3


for i in word:
    if anzahl <=4:
        print( word)

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

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

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

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

Was möchtest Du wissen?

Deine Frage stellen