Algorithmus für n-te Primzahl?

Ich brauche Hilfe mit einen Algorithmus. Man soll eine Zahl "n" eingeben und der Algorithmus soll einen die n-te Primzahl ausgeben. (Ich nutze Python 3)

zb.: bei 10 die 29, bei 5 die 11 usw.

3 Antworten

Suboptimierer

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

17.10.2018, 16:03

google mal "Sieb des Eratosthenes".

Du kannst auch die Natürlichen Zahlen in einer Schleife durchlaufen und Primzahltests wie den Fermat auf diese anwenden.

Woher ich das weiß:Studium / Ausbildung – Mathematik

Gaterde

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

17.10.2018, 15:59

Ist nicht die schnellste Methode aber sollte funktionieren:

//Funktion:
def nth_prime_number(n):
  prime_list = [2]
  num = 3
  while len(prime_list) < n:
    for p in prime_list:
      if num % p == 0:
        break
    else:
      prime_list.append(num)
    num += 2
  return prime_list[-1]

//Funktion mit Paramter aufrufen und ausgeben:
print(nth_prime_number(10))

Hier wird eigentlich einfach immer überprüft, ob num (nächste Primzahl) ein vielfaches von der zuvor gefundenen Primzahl ist. Wenn ja wird es in eine Liste verschoben und wenn die Liste länger ist als "n", wird die letzte Zahl der Liste zurückgegeben.

guschteusz

17.10.2018, 20:29

Liste primzahlen mit den Zahlen 2,3,5,7,11 drin

wenn n<5 ist:
Print(primzahlen(n)sonst:

während primzahlen-länge > n ist:
dividiere jede zahl, die nicht mit 0, 2, 4, 5, 6, 8 endet mit allen zahlen aus primzahlen. wenn keine passt: füge zahl zu liste primzahlen hinzu.

Ähnliche Fragen

Python Zeilen begrenzen?

Ich bräuchte etwas Hilfe bei meiner Programmierhausaufgabe. Ich muss in Python Zahlen ausgeben und diese dürfen höchstens 16 Zahlen in einer Zeile sein, wie mache ich das? Ich habe es schon mit len() probiert, habe aber keinen Weg gefunden.

Danke schonmal

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

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

Java Algorithmus zum herausfinden der längsten kette von Zahlen?

Wie der Titel bereits aussagt soll ein Algorithmus entwickelt werden der am Ende die Anzahl der elemente der längsten kette von sich wiederholenden Zahlen ausgibt also beispiel: 1 1 1 1 2 2 2 2 2 1 2 4 4 4 4 4 4 4 4 4 soll 9 ausgeben da die reihe der vieren nach der 2 die längste kette ist mein Programm bis jetzt sieht wie folgt aus

meine Frage ist jetzt wo liegt hier mein Fehler?

...zur Frage

Python Geld-Problem?

Ich will ein Programm schreiben in dem jemand einen Geldbetrag(float) eingeben kann und ich ihm ausgebe wie viele 500€ Scheine, 200, 100, usw. bis zu 1 Cent er braucht um seine eingegebene Zahl wiederzugeben. z.B.: 800,01€ = 1 * 500€, 1* 200€ 1*100€ und 1*1 Cent. Kann mir bitte jemand helfen wie ich dieses Programm schreiben soll?(In der Angabe steht das es ohne Schleifen und ohne Verzweigungen möglich ist und es sollte möglichst simpel sein, falls das nicht geht bitte trotzdem schreiben) Danke schon mal im Vorraus

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

Rechnung in Python geht nicht. Warum?

Ich programmiere zur zeit in Python einen Trinkgeldrechner. Er soll am ende ausgeben, wer wie viel bekommt. Es soll aber auch eine Funktion geben, dass wenn niemand an der Bar ist, das Geld der Bar auf die anderen aufgeteilt werden soll. Ich habe so eine Funktion auch schon programmiert, aber sie gibt nur sinnlose Zahlen aus (siehe Bild).

Was kann ich tun?

Mein Code und was raus kommt:

...zur Frage

Java Unterprogramm Primzahl?

Hallo zusammen,

kann mir jemand dabei helfen, ein Java Unterprogramm zur Berechnung der Primzahl zu entwickeln ? Die Fragestellung lautet wie folgt:

a) Der Benutzer kann eine Zahl x > 1 eingeben. Ist die Zahl größer als 1 wird ausgeben, ob es sich bei der Zahl um eine Primzahl handelt oder nicht. Eine Zahl x ist KEINE Primzahl, wenn eine Zahl zwischen 2 und x–1 existiert durch die sich x ohne Rest teilen lässt. Je nachdem, ob x eine Primzahl ist wird genau folgender Text ausgegeben (x ist durch die eingegebene Zahl zu ersetzen):  x ist eine Primzahl  x ist keine Primzahl

In dem Programm sollen geschachtelte Schleifen benutzt werden.

...zur Frage

Java-Programm Primzahlen ermitteln geht nicht ganz?

Das Programm soll entweder einen String ausgeben der sagt, dass es eine Primzahl ist (%==0) oder aber den kleinsten Teiler.

Mein Problem: Da das i mehrere Zahlen in der Schleife annimmt gelten in Fällen, wo die Zahl teilbar ist beide Strings ausgegeben.

Jemand eine Idee wie ich das korrigieren könnte?

(Programmiere seit 1 Tag)

...zur Frage

Eingegebene Zahlen in Liste umwandeln Python?

Hallo erstmal

Hätte eine Frage bezüglich Python.Wenn ich zb 4 verschiedene Zahlen einlese(die vorher vom Nutzer eingegeben wurden) und dann den max Wert herausfinden will.Muss man ja mit if,else machen.Aber ich will die eingegebenen Zahlen in eine Liste umwandeln und dann den Maximum Wert ermitteln.Wie stelle ich das an?

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

Python Liste Summe von Integer?

Wie kann ich mit einer rekursiven Funktion eine Unterliste einer Liste ausgeben, dessen Elemente sich zu einer Zahl s aufsummieren? Also zB summenListe(l, s).

Dabei ist der Parameter l die Liste und s die Zahl zu die sich die Elemente aufsummieren sollen.

...zur Frage

Python Mehr Nachkommastellen bei Float Zahlen?

Ich möchte eine beliebig hohe Zahl von Nachkommastellen berechnen, speichern und ausgeben können, allerdings rundedt Python immer von allein auf 16 Stück ab. Wie kann ich dieses Runden umgehen, sodass mind 50 Nachkommastellen angezeigt werden?

...zur Frage

Wie kann man mithilfe einer Schleife nur gerade Zahlen ausgeben in C?

Gib eine Zahl ein, das Programm soll dann gucken ob es eine gerade oder ungerade Zahl ist, dann sollen alle geraden Zahlen bis zur eingebenen Zahl ausgegeben werden.

z.B.
Eingabe: 8

Ausgabe: 2,4,6,8

oder

Eingabe: 11

Ausgabe: 2,4,6,8,10

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen