Primzahlen – die besten Beiträge

Hallo,

Ich bin gerade die Laufzeit für das primzahlen Programm zu verbessern Mithilfe der Wurzeln (Math.sqrt) und habe schon viel ausprobiert, aber ich weiß nicht wie und wo ich das genau einsetzen soll. Hier ist erstmal mein Programm, welches ich auch nicht noch viel abändern möchte:

Danke im voraus (:

Bei dem Beweis, dass es unendlich viele Primzahlen gibt, geht man ja von einer größten Primzahl aus, die die Summe aller Primzahlen plus 1 ist. Meine Frage ist nun woher diese 1 kommt und warum man sie hier addiert.

LG

Hier sind einige aufgelistet und für manche wurden für die Lösung auch hohe Preisgelder ausgeschrieben:

https://de.wikipedia.org/wiki/Ungel%C3%B6ste_Probleme_der_Mathematik

Verstehe irgendwie das ganze Konzept nicht, was bringt es eine Zahl durch 1 zu teilen, kommt dann nicht einfach die gleiche Zahl bei raus?

Weil wären sie gerade Zahlen, dann wären sie doch automatisch keine Primzahlen, weil sie dann doch durch 2 teilbar sind.

Hallo,

ich brauche Hilfe bei einer Aufgabe. Mir ist klar, dass ich die Anzahl der Teiler über die Primfaktorzerlegung und die Exponentenregel berechnen kann. Zusätzlich wurden noch folgende Aufgaben gestellt:

Ich muss eine Formel für die Bestimmung der Anzahl der geraden Teiler unter der Gesamtmenge der Teiler zu finden.

Außerdem muss ich eine Formel erstellen, um die Anzahl der Quadratzahlen unter der Gesamtmenge der Teiler zu finden.

g(n) ist die Anzahl gerader Teiler, a(n) ist die Anzahl aller Teiler, q(n) ist die Anzahl der Teiler, die Quadratzahlen sind

Es wäre super, wenn mir jemand helfen könnte.

LG!

Hey, wir sollen für den Mathe Unterricht zwei spannende Fakten über Primzahlen herausfinden. Ich finde aber nichts was mich wirklich interessiert. Habt ihr vielleicht noch Ideen was ich schreiben könnte? Ich brauche dringend antworten denn die Hausaufgabe ist schon zu morgen. Ich hoffe ich bekomme viele tolle Antworten danke.

Hallo!

Die Verteilung der natürlichen Primzahlen scheint auf den ersten Blick zufällig. Allerdings gibt es ja eine Primzahlzählfunktion π(x), weswegen die Annordnung der Primzahlen nicht dem Zufall überlassen sein kann. Jedoch gibt es bis jetzt noch keinen endgültigen Zusammenhang der Abstände aller Primzahlen. Denkt ihr die Primzahlen folgen einem Muster? Oder denkt ihr, sie sind absolut unberechenbar verteilt? Ich denke, dass sie einem gewissen System folgen, da ich nicht an Zufall glaube. Ich denke, alles in der Mathematik, Physik und jeder Ablauf in der Natur ist genau festgelegt und anhand von genügend Informationen vorhersagbar.

Vielen Dank! :)

Frage steht im Titel.

Ich W(18) muss einen Primzahl Generator erstellen über ABAP (SAP) und ich weiß nicht einmal wie ich anfangen soll. Hab momentan ziemlich Schwierigkeiten mich zu konzentrieren aus irgendeinem Grund. Also in der Aufgabe steht:,, Erstelle ein Programm, welches alle Primzahlen von 1 bis zu einer vom Benutzer vorgegebenen Grenze auflistet. Die Aufgabe soll so aussehen:

Alle Primzahlen von 1 bis 99:

2, 3, 5, 7, 11, 13, 17, 19, 23, .. 89, 97.

Weiß einer wie das funktioniert? Man muss das mit Schleifen machen.. Und evtl nicht so kompliziert machen.

Ich komme bei der folgenden Aufgabe nicht weiter, bitte um eure Hilfe. 

Gibt es eine Formel oder eine Möglichkeit in VBA?

Klingt dumm, aber ich verstehe es nicht,denn die 4 ist durch die 1,durch sich selbst teilbar und größer als 1.

Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.

Danke im voraus!!

Und wie kann ich es schneller herausfinden, ich kann doch nicht bei jeder Zahl schauen wie viele Teiler sie hat und dann noch den ,,Abstand"

Wer kennt sich mit der Ulam-Spirale gut aus? Welche Gleichung hat die höchste Primzahldichte und wie heißt sie?

Mein Problem ist, da sich ein py Programm geschrieben habe, was ich eigentlich haben möchte 2,3 ,5 ,7, 11 ,13 ,17 ,19 ,23 ,29 ,31 aber ich bekomme 2,3 ,5 ,7,11 ,13 ,15,17 ,19 ,23,25 ,29 ,31 usw raus ich wollte jetzt alles nochmal durch 2,5 rechnen und jede zahl die keine Nachkommastelle hat, rauswerfen aus der liste das ganze geschieht in py leider kann ich kein code hinausgeben, da ich ihn Wieder reparieren muss und als ich die Methode probiert habe in der Schule ist mir auch aufgefallen das die 5 rausfliegen würde weshalb meine frage ist wie ich das clever machen könnte

ich bedanke mich im voraus mit jeder hilfreichen Antwort

Ich möchte wirklich irgendwie verstehen, was die Riemannsche Zeta-Funktion mit den Primzahlen zu tun hat. Und in wie weit spielt die Riemannsche Vermutung darin eine Rolle?