Also jede Spalte waagerecht und senkrecht die selbe Summe hat in jedem Kästchen aber eine andere Zahl steht und wenn nicht gibt es dann magische Quadrate von denen bis zu 50% aller verschiedenen Zahlen doppelt vorkommen dürfen?

Also wenn du vorne mit allen Zahlen weitermachst 83, 84, 85, 86, 87... wie oft erhälst du eine Primzahlen und wie konstant ist die Verteilung solcher Primzahlen hier?

Ist jede zweite solche Zahl eine Primzahl, eher jede dritte, eher jede vierte? Gibt es in dieser Reihenfolge häufiger Primzahlen als Primzahlen in allen Zahlen oder eher weniger etc.

und wie viele von diesen 9^9 Möglichkeiten haben unendlich viele Primzahlen wenn man die Ziffern nach vorne weitersetzt? Hat man sobald mindestens eine Primzahl vorkommt automatisch unendlich viele?

...11111n

...22222n

...33333n

...44444n

...55555n

...66666n

...77777n

...88888n

...99999n

n{1, 2, 3, 4, 5, 6, 7, 8, 9}

Also 1111111111111111...

Unendlich viele Primzahlen?

123456789012345...

Unendlich viele Primzahlen?

12112211122211112222...

Unendliche viele Primzahlen?

325711131719...

(Alle Primzahlen hintereinander)

Unendlich viele Primzahlen?

31415926...

(alle Ziffern von Pi)

Unendlich viele Primzahlen?

3 ist eine Primzahl, 31 ist eine Primzahl, 314 nicht, 31415 nicht, was wäre die nächste und gibt es unendlich viele?

Kann es überhaupt Ziffernfolgen geben außer 2222... und 3333... egal ob irrational, transzendent, oder sonst noch was die nicht unendlich viele Primzahlen haben wenn ich sie von vorne nach hinten aufziehe und die letzte Ziffer nicht immer, 2, oder 5 ist?

Du hast n-gliedrige Primzahlen in denen m%-gliedrige Ziffernreihenfolgen stehen sollen, dieser Ziffernreihenfolgen sind der Art 235711131719... zu entnehmen (Also immer die Primzahlen der Reihe nach), zudem wird immer abgerundet. Bei 50 Ziffern und 30% wären es 16,6 Periode % Ziffern also soll dieZiffernreihenfolge 16 Ziffern lang sein)

Ein paar Beispiele:

m=50%

Bei einer Primzahl mit 10 Stellen muss eine 5 stelllige Ziffernreihenfolge der Folge 235711131719... an einer Position der Zahl drin stehen also 23571 die so irgendwo in der Zahl vorkommen muss. Falls eine Primzahl mit 9 Stellen vorliegt entfallen 4 Stellen auf die Ziffernreihenfolge die darin vorkommen sollte.

Die Existenz von Lücken:

Es gibt vielleicht Zahlen wo diese Regel gilt aber Zahlen davor wo diese Regel nicht galt also keine Ziffernreihenfolge irgendwo vorhanden war, es darf auch für alle n-gliedrigen Primzahlen keine Primzahl geben wo eine solche Ziffernreihenfolge darin vorkommt wenn danach wieder irgendwann mal eine vorkommt. Falls es für n-gliedrige Zahlen überhaupt keine Primzahlen gibt es das auch in Ordnung und wird hier als reguläre Lücke betrachtet.

Man geht wie folgt vor man fängt zum Beispiel mit 90% an schaut ob es eine Ende gibt für das es überhaupt keine größeren Primzahlen gibt in denen so eine Ziffernreihenfolge vorkommt dann probiert man 80%, 70% bis du ein m findest für das es unendlich so ohne Grenzen weitergeht sollte dies schon für 100% der Fall sein dann ist die Grenze eben 100%. 2 ist eine Primzahl ja 23 auch, aber es muss auch wieder bis ins unendliche Primzahlen darin geben.

Wenn es gibt, gibt es dann 3333, oder 33333, oder lässt sich beweisen das an n gliedrigen Zahlen aus 3 kein Exemplar mehr in obiger Zahl finden lässt?

333 ist keine Primzahl du kannst 333 aber in 33, 3 oder in 3, 33 trennen und hast dann die beiden letzten oder vordersten Ziffern zwei aufeinanderfolgender Primzahlen.

Liebe Mathematiker,

bei dieser Frage hätte ich gern ein feedback, wo ich auf dem Holzweg bin, bzw. wie ich die Potenzen zusammen rechnen kann, so dass eine Gleichheit sichtbar wird.

Vielen Dank im Voraus!

Falls ein solcher Primzahldrilling existiert, existiert dann auch einer der Primzahlen dazwischen enthält und wenn ja wie viele maximal?

Hallo, liebe Mathematiker,

für nachstehende Aufgabe weiß ich leider nicht, wie ich ausdrücken soll, dass eine Primzahl nur dann ein Teiler einer anderen PZ mit Primfaktorzerlegung sein kann, wenn ihr Exponent kleiner als der der anderen zu teilenden PZ (Element N) ist.

Würde mich sehr über einen Hinweis zum Ansatzfinden freuen!

Danke!

Ich fange mit den Primzahlen 2 und 3 an, diese können wenn sie nebeneinander geschrieben werden als 23 und 32 geschrieben werden, 23 ist eine Primzahl 32 nicht, es gibt also unter dieser Iteration eine Primzahl. Nächste Iteration, 2, 3 und 5 bilden

235

253

352

325

523

532

523 ist eine Primzahl alle anderen nicht. Also nächstes käme dann 11 hinzu die 2 Einser dürfen erstmal nicht getrennt werden.

1 Frage:

Gibt es unter diesen Bedingungen für jede Iteration mit mindestens einer Primzahl?

2 Frage:

Wenn es nicht für jede dieser Iterationen unter diesen Bedingungen eine Primzahl gibt, gibt es dann für jede Iteration eine Primzahl wenn die Ziffern von Primzahlen mit mehreren Ziffern die hinzukommen getrennt werden können, also bei der 11 die zwei Einser?

3 Frage:

Gibt es Iterationen mit mehreren Primzahlen?

Halo liebe Menschen , ich habe eine Frage , und diese Frage lautet : ich frage mich gerade warum ist Pi Primzahl . Das wundert mich sehr , weil pi ist doch unendlich groß . Ich habe das im Fernsehen gesehen und jetzt ich bin sehr verwirrt . Bitte hilfe .

Wie wird eigentlich die Behauptung bewiesen,

dass es unendlich viele Primzahlen gibt?

Ich stehe schon wieder auf dem Schlauch...

Die Zahl 172 und 222 in Primfaktorzerlegung angeben und auch in Potenzschreibweise schreiben.

Zeige mithilfe der Teilbarkeitsregel, dass 4568 und 1557 keine Primzahl ist?

Hilfe...

Ein Rechteck, 8 Kästchen lang u. 7 Kästchen breit.

Bei einem Doppelquadrat ist eine Seite doppelt so lang wie die andere.

Das Rechteck muss jetzt in 6 Doppelquadrate aufteilen.

Habt ihr einen Funfact / unnötigen Fakt, den ihr irgendwann Mal aufgeschnappt habt oder sogar Mal jemanden erzählt habt? Bei mir sind es Mirpzahlen. Mirpzahlen sind Primzahlen, welche rückwärts immernoch Primzahlen sind, aber eine andere Zahl ergeben, als wenn man sie vorwärts liest (z.Bsp 13/31). Deswegen auch: Prim rückwärts = Mirp

Hallo,

hat jemand von euch eine Ahnung

welche Formel für ALLE Primzahlen zutrifft?

Es geht um die erste Ziffer vorne der Primzahlen in geordneter Folge.
Folgende Regeln:
Ich bin auf einem Plattenweg am Hundehaufen und beginne mit der ersten Primzahl, der 2.
Immer wenn die erste Ziffer vorne 1,2,3 oder 4 ist, gehe ich einen Schritt nach vorne. Ich darf nicht auf die Ritzen treten, sonst bin ich tot.
Bei 5,6,7,8 oder 9 vorne gehe ich eine Platte zurück.
Wenn ich rückwärts wieder hinter dem Hundehaufen bin, dann bin ich gerettet.
Also ich laufe los:
Primzahl-> Gehwegplatten-Nr.
2 -> 1
3 -> 2
5 <- 1
7 <- 0
Jetzt bin ich wieder am Haufen. Ich bin aber erst gerettet, wenn ich dahinter bin.
11->1
13->2
...
97<-1
101->2

Eigentlich müsste ich es schaffen, aber ich komme niemals wieder hinter den Hundehaufen, immer nur in die Nähe. Ich vermute mal, ich schaffe das nie, obwohl es mehr Ziffern sind, bei denen ich rückwärts laufen muss.
Ich behaupte mal, dass das auch in der Unendlichkeit nie passieren wird.

Im Auftrag der allmächtigen gfn-Auftragsvergabe stelle ich hier eine Frage, die mich schon mein Lebtag nicht wirklich beschäftigt hat - also auf zum fröhlichen Punkten!

Was davon ist eure liebste Primzahl?

Man soll von 2 bis 4294967296 alle Primzahlen addieren. Hat dafür jemand nen passendes Programm und dafür das Ergebnis?
Danke!

Wenn ich z.B 12 in seine Primfaktoren zerlege, ergibt das ja 2² 3¹. Wie nennt man dieses 2² 3¹, das entsteht?

Sind alle Zahlen die nicht durch 2 oder 3 teilbar sind, Primzahlen?

ICH SCHREIBE EINE ARBEIT WO ICH DIE PRIMZAHLEN BIS 200 AUSWENDIG LERNEN MUSS

Ich würde gerne wissen ob es eine größere Primzahl als 1 gibt?

Ich soll die Primfaktorzerlegung von 21 über 12 ermitteln . Und das ohne Taschenrechner. 21 über 12 ist eine riesige Zahl. Gibt es hier einen Trick, wie ich vorgehen kann?

Kann mir das jemand so simpel wie möglich erklären? :O

Ich muss 10 zufällige natürliche Zahlen ziehen (in einem Intervall von 114 bis 2147) und schauen wie viele davon Vielfachen der Primzahl 19 sind und diese Zahlen dann mit anderen Primzahlen von 2 bis 97 vergleichen. Wie bestimme ich nun den p-Wert?

Die Zahlen sind: 114, 2147, 209, 798, 285, 133, 152, 1192, 121 und 279.

Die Chance eine Vielfache der Zahl 19 zu bekommen liegt bei p=0.052

Wie schaue ich jetzt ob die gezogenen Zahlen im Zusammenhang mit der 19 zusammenhängen?

Hi!

Bis heute hat man ja noch kein Muster in der Verteilung der Primzahlen gefunden. Glaubt ihr, dass die Abstände zwischen zwei Primzahlen irgendeinen Zusammenhang haben? Wenn ja wird er irgendwann aufgedeckt werden?

Vielen Dank!

Was ist ein Primzahl? Erklärung

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

Und ist der Kehrwert zum Kehrwert der Primzahlen dann auch unendlich:

1/(1/2)+1/(1/3)+1/(1/5)+1/(1/7)... = ?

Ist das so richtig? Wenn nein könntet ihr mir weiterhelfen?

lieben Dank!

I

seit 2018 wurde keine primzahl mehr gefunden ist 2^82.589.933−1 die letzte primzahl also alle zahlen ab dann haben 3 teiler

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

Im Bild ist dabei p eine Primzahl. Kann man die Mächtigkeit bestimmen oder gibt es eine Schranke hierfür? Was ich suche, nach einer Primzahl p, so dass die Mächtigkeit von H echt kleiner als p^2 ist. Gibt es so ein p? Hierbei ist x in der Menge {0,...p-1} Danke

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

Warum gibt es eigentlich noch keine einfache Rechnung für die Primzahlen?
Ich meine es ist eine Zahlenfolge welche immer weiter ansteigt.
Dafür muss es doch eine einfache Rechnung geben. Aber die gibt es nicht.
Woran liegt das?
Und was würde es bedeuten wenn irgendwann jemand das lösen könnte bzw eine Rechnung dafür finden würde?
Sind nicht alle Computer-Sicherheitsysteme auf Primfaktorzerlegung aufgebaut oder sowas?
MfG

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!

Hallo!

Ich mag Mathe und Komplexe Zahlen sehr gerne. Vor allem Komplexe Analysis.

Ich möchte mir auch mal die Millennium-Probleme anschauen. Deshalb habe ich mir mal die Riemannsche-Vermutung angeschaut. Ich habe das folgende Video dazu dieses Video angesehen. An dieser Stelle verstehe ich aber nicht ganz, wo die Nullstellen bisher gefunden wurden. Ich dachte, damit ist gemeint, dass wenn: , dass dann ζ(s) = 0, wenn p eine Primzahl ist. Aber das funktioniert nicht. Ich denke mal, ich habe einen Fehler gemacht. Denn Mathe beschließt nicht einfach so, nicht zu funktionieren. Aber wo ist der Fehler? Weil er sagt in dem Video doch:

We call this the "Critical line" wich is where the real part of s is exactly one half.

Ich dachte jetzt, damit ist gemeint, dass wen der Reelle teil 1/2 ist und der Imaginäre eine Primzahl, dass ζ(s) dann = 0 ist. Aber das stimmt offensichtlich nicht.

Aber was ist dann s, wenn ζ(s) = 0 ist? Also außer die "Trivial zeros".

Danke!

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! :)

Hi,

Wir haben auf bekommen, Nummer 2 a und b zu machen. ( uns wurde nicht erklärt, wie man herausfindet, was teilbar ist )

Deshalb wollte ich fragen, was teilbar durch 3 und 9 ist von den Zahlen die da stehen und eingekreist sind.

Danke im Voraus

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. 

hallo, ich komme bei diesen beiden Aufgaben nicht weiter.. kann mir bitte jemand helfen?

A)bestimmen Sie alle natürlichen Zahlen, die genau acht teiler haben und deren größter Primfaktor kleiner als 7 ist.

B)kann es eine natürliche Zahl geben, die genau 20 Teiler und vier verschiedene primfaktoren hat?

wäre sehr dankbar!

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.

Sei p =12619 (das ist eine Primzahl) und [x]= [810]p. Berechnen Sie das multiplikativ Inverse [x]^(-1) von [x] in Zp mit dem erweiterten Euklidischen Algorithmus.

Geben Sie Ihr Ergebnis in der Form [y] mit 0 kleiner-gleich y kleiner-gleich p-1 an. Überprüfen Sie Ihre Lösung.

Das ist die Aufgabe, die wir lösen sollen. Ich habe den erweiterten Euklidischen Algorithmus gegoogelt und soweit auch verstanden allerdings verstehe ich trtz nicht die Aufgabe und was ich machen soll...und was ist das Inverse und wie berechnet man es? Über Hilfe oder eine Lösung zum Nachvollziehen würde ich mich freuen, danke

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"

Es sei n eine natürliche Zahl mit folgenden zwei Eigenschaften: 

• n hat genau 2 Teiler,

• n+1 hat genau 3 Teiler.

Wie viele Teiler hat dann n+2? Ist das durch die gegebenen Eigenschaften schon eindeutig bestimmt?

Meine Idee: n muss ungerade sein, da 2 n nicht teilt, daraus folgt, dass n+1 die 2 als teiler hat und sonst keine Zahl außer 1 und sich selber. Dadurch kann n+1 nur 4 sein, da sonst jede andere zahl mit 2 als teiler noch mindestens einen anderen Teiler i hat mit i*2=n+1. Somit ist n=3 und n+2=5 und hat 2 Teiler

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?

Hallo, ich bräuchte etwas Hilfe von de Mathe-Profis hier. Ich schreibe ne Seminararbeit über Primzahlen bzw. um die Unendlichkeit der Primzahlen und ihre Erschließung und muss jtzt meine Gliederung anfertigen. Ich möchte aufjedenfall über den Sieb des Erasthotenes genauso wie über den Nachweis von Euklid. Fällt jmd noch was ein über was ich schreiben könnte

Mein Vorschlag wäre ein LGS mit

10 = 12Y + 8X

14 = 16Y + 20X

Wodurch hier die Summe zweier geraden Zahlen durch gerade Zahlen gebildet wird, die nicht Primzahlen sind.

Ich erhalte auch für X = 11/14 und Y = 1/14

Wodurch doch bewiesen wäre, dass es zumindest zwei gerade Zahlen gibt, die nicht durch die Summe zweier Primzahlen gebildet werden.

Hab mich sicherlich irgendwo getäuscht. Der "Beweis" ist ja auch zu simpel. Deswegen meine Frage: Wie kann man das Beweisen?

Hey Leute,

ich habe gerade etwas mit Primzahlen und deren Berechnung herumgespielt und bin dabei auf was interessantes gestoßen, wofür ich leider keine Erklärung finde.

Ich habe ein kleines Programm in Java geschrieben, welches mir Primzahlen berechnen soll.

Mein 1. Ansatz war, zu überprüfen, ob alle Zahlen bis n durch n teilbar sind. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - 36 Teiler von 37 sind.

Mein 2. Ansatz war dann, nur noch bis zur Hälfte der Zahl zu überprüfen, da es ab der Hälfte ja definitiv nicht mehr teilbar ist. Also bspw. bei 37 habe ich geschaut, ob die zahlen von 2 - (37/2) also 2 - 18 Teiler von 37 sind.

Mein 3. Ansatz war jetzt, nur noch bis zur Quadratwurzel+1 der Zahl zu überprüfen und scheinbar funktioniert das auch. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - WURZEL(37)+1 also 2 - 7 Teiler von 37 sind.

Mich würde jetzt nur interessieren, wieso das funktioniert.

Hier mein Code, falls relevant: https://paste.helpch.at/debacameco.java

Mfg Jannick (L1nd)

Z.B. 41 ist eine Primzahl. Deren Quadrat ist 1681

1681 lässt sich aber nur durch 41 teilen. Da klappt es also nicht.

Was also ist die kleinste Quadratzahl einer Primzahl, die sich auch anders zerlegen lässt?

Also zum Beispiel 2mal 70.

Da steht Produkt aus Primzahlen. OK 2 ist eine Primzahl aber doch nicht die 70,weil die nicht nur durch sich selbst und durch 1 Teilbar ist sondern auch durch 2 oder auch 35 ect.

Klärt mich mal bitte auf was jetzt daran ein Produkt dieser Primzahlen sein soll

ich arbeite mit der schule in informatik ein paar fragen ab.Die frage ist erstelle ein programm das alle primzahlen ausgibt.

Wir arbeiten mit dem programm gdb online Debugger.

Danke im voraus

Hi,

Ich möchte gerne wissen, ob 1 dividiert durch eine Primzahl immer periodisch ist.

Und ob 1 dividiert durch keine Primzahl immer nicht periodisch ist.

Danke für eure Antworten

Hallo ich habe die Aufgabe eine Methode zu schreiben die die Primzahlen im Bereich von einem Start bis einem Endpunkt ausgibt.

Hier die Aufgabenstellung:

die ist Primzahl Methode wurde schon geschrieben.

Bitte um Hilfe :)

Wenn der Computer die Aufgabe erhaelt, die hoechste Primzahl

https://www.mathe-lexikon.at/arithmetik/natuerliche-zahlen/teilbarkeit/primzahlen/primzahlen-bis-500.html

auszurechnen, wann gibt er das Signal "Ich kann nicht mehr"?

Wie viele Primzahl-Paare gibt es, die als Summe 999 ergeben?

Ich schreibe gerade das Kapitel über die eulersche Phi-Funktion in meiner Seminararbeit und möchte folgendes beweisen:

Dafür habe ich mir folgenden Beweis abgekuckt und etwas umgeschrieben:

Meine Frage ist jetzt, wieso sind genau die q-1 Vielfachen von p und die p-1 Vielfachen von q nicht teilerfremd zu p*q. Also warum genau bis zu diesen Zahlen? Das Mathebuch, aus dem ich diesen Beweis habe, hat das einfach als trivial angenommen und nicht weiter ausgeführt, aber ich bin dafür leider etwas zu blöd xD. Danke schonmal für eure Hilfe!

Hallo, ich sollte beantworten und begründen, ob folgende Aussage wahr oder falsch ist.

”Es existiert genau eine Primzahl mit folgender Eigenschaft: p + 2 ist prim und p + 4 ist prim.”

Für mich gäbe es nur eine, p = 3.

Also wahr.

Jedoch kann man ja über die Verteilung der Primzahlen generell nichts sagen.

Könnte diese Aussage also falsch sein?

Eigentlich ist doch jede Zahl, für welche folgendes gilt, eine Primzahl: M=p1*p2*...pn+1 (p steht für Primzahl). Dies folgt meines Erachtens nach aus dem Satz von Euklid. Die Zahl M ist entweder eine Primzahl oder eben keine. Wenn es keine ist, muss es durch wenigstens einen Primfaktor teilbar sein, dies aber wegen der 1.

Dieses Muster geht bis zu 2*3*5*7*11+1 auch auf, aber bei 2*3*5*7*11*13+1 nicht mehr. 2*3*5*7*11*13+1= 30031. Wenn ich die Zahl 30031 in so einen Primzahlen-Test eingebe, kommt da raus, dass es sich dabei um keine Primzahl handelt, weil sie irgendwie noch die 59 und was anderes als Teiler hat.

Wie kann das sein?

Gesucht sind alle Quadrupel (a, b, c, d) aus Primzahlen, die folgende Gleichung erfüllen:

0=24a - 36b + 6c + 8d - 4

Wir finden nur als Lösung, dass a = 2, b = 2, c = 2, d = 2 ist.

Aber dies wird als Antwort falsch angegeben.

Hilfe bitte!!

Die Vermutung ist ist für viele Menschen verständlich, also müssten sich damit viele Menschen befasst haben. Warum ist aber diese Vermutung so schwer zu beweisen oder zu widerlegen?

Ich brauche neunstellige Primzahl die aus den Ziffern von 1 bis 9 besteht, wobei jede nur einmal vorkommt.

Hallo meine Freunde,

Ich muss für die Schule eine bestimmte Anzahl an Primzahlen angeben können und daraus wird Länge des Intervalls berechnet. Sonst ist ja immer das Intervall bzw. die Zahl bis zu der gesucht werden soll. Kann mir jemand eine Formel dafür nennen, ich bin zu dumm dafür was gescheitets umzustellen. Würde mich sehr über eine Antwort freuen.

Grüße

Gibt es eine natürliche Zahl größer als 1, die durch keine einzige Primzahl teilbar ist? Wenn ja, Begründung?

Hallo,

ich möchte den größten gemeinsamen Teiler von 120 und 36 bestimmen.

Wenn ich die Primfaktorzerlegung anwende, so kommen folgende Rechnungen bei raus:

120 = 2^3 * 3 * 5

36 = 2^2 * 3^2

Nun habe ich ja sowohl die 2 als auch die 3 als Zahlen, die in beiden Gleichungen vorkommen. Deswegen müsste ich ja jetzt 2*3 rechnen, was 6 wäre. Die Lösung ist jedoch 12. Muss ich irgendwie anders vorgehen, weil die Exponenten nicht 1 sind?

LG

ich bin 10. klasse und weiß einfach nicht was eine primzahl ist.

primzahlen kann man durch eins und sich selbst teilen, sie sind größer als 1 und sind ganze zahlen. Das weiß ich, aber irgendwie habe ich richtigen denkfehler.

2 durch 1 ist 2, 2 durch sich selbst ist doch 1.

3 durch 1 ist 3, 3 durhc sich selbst also 3 ist doch 1

4 durch 1 ist 4, 4 durch sich selbst (4 ist doch 1)

bin 10. und fühl mich richtig dämlich.

häää

Ich habe früher gelernt, Primzahlen seien nur durch sich selbst und 1 teilbar, jedoch habe ich mir überlegt, ob diese nicht auch durch die negative Version des Selbst und -1 teilbar sind?

Was ich damit meine:

Bsp Primzahl: 7

7 / 7 = 1 | Rest = 0

7/1 = 7 | Rest = 0

Meine Überlegungen:

7/-7 = -1 | Rest = 0

7/-1 = -7 | Rest = 0

Denke ich hier falsch, wenn ja was ist mein Fehler?

PS: Ich bin nicht der beste in Mathe :)

Thema ist frei, Hauptsache was mathematisches. Sollte aber nichts zu schweres sein.

Schlagt mal was vor, Jungens. Danke im voraus!

Im folgenden Python Programm werden alle ungeraden Primzahlen generiert.

Es verwendet die senkrechte "Mittellinie" des Pascalschen Dreiecks. Beispielzahlen, die verwendet werden: 2,6,20,70,252,924,3432,.....

2 \ 3 = 2 -> 3 - 2 = 1 -> Prim
6 \ 5 = 1 -> Prim
20 \ 7 = 6 -> 7 - 6 = 1 -> Prim
70 \ 9 = 7 bzw. 9 - 7 = 2 -> Rest ungleich 1 -> nicht Prim
252 \ 11 = 10 -> 11 - 10 = 1 -> Prim
# Programer: Peter Rasinger, Ferlach, Austria, 2005 - 2021
import math
import decimal
decimal.getcontext().prec = 2500000 #250000000000000000
decimal.getcontext()
def is_prim(a4,d4):
  f4 = a4 % d4
  g4 = d4 - f4
  if f4 == 1 or g4 == 1 and d4 != 1:
    return(1==1)
  else:
    return(1==2)
def calc_prim(f3,g3,h3): #f3 = x over x/2 : x \ 2 == 0 ... and g3 == x / 2 ... 6 over 3 = 20 = 6! / (3! * 3!), 8 over 4 = 70
             #h3 = steps to calulate (impair numbers)
  a3 = f3
  b3 = g3
  c3 = b3 + 1
  if is_prim(a3,c3):
    print(c3)
  for i3 in range(g3 + 2,(h3 * 2) + g3,2):
    r3 = a3 * 4
    s3 = r3 // i3
    a3 = r3 - s3
    b3 = i3
    c3 = b3 + 1
    if is_prim(a3,c3):
      print(c3)
  print(math.trunc((math.log(a3) // math.log(10)) + 1)," max digits used")
calc_prim(252,10,100) #252 = 10! / (5! * 5!) ... check 100 impairs ... startvalues for 11
#calc_prim(924,12,100) #924 = 12! / (6! * 6!) ......................... startvalues for 13
#calc_prim(2,2,5)

Hallo zusammen,

ich programmiere gerade mit ASP.NET eine Anwendung, die eine Primfaktorzerlegung durchführt. Um ASP:NET-Anwendungen zu erstellen, wird eine .NET-Programmiersprache benötigt. In meinem Fall ist es C#.

Meine Frage:

Bei manchen Zahlen hört die Schleife nicht auf zu rechnen. In meinem Fall ist immer dann, wenn ich die Zahl 2, 4 8, 9, 16, ... eingebe. Bei den anderen Zahlen klappt die Zerlegung.

Es wäre nett, wenn sich jemand die Schleife anschauen und mir sagen könnte, was ich ändern muss.

Danke im Voraus.

Luca

@page
@{
  var zahl = 0;
  int teiler = 1;
  
  if (Request.Method == "POST")
  {
    zahl = Convert.ToInt32(Request.Form["zahl"]);
  }
}
<html>
  <head>
    <meta charset="utf-8" />
    <title>Primfakorzerlegung</title>
  </head>
  <body>
    <div style="font-family: Courier">
      <h1>Primfaktorzerlegung</h1>
      <form  action="" method="POST">
        Zahl: <input name= "zahl">
        <p>
        <br>
        <input type="submit" value="Primfaktorzerlegung">
      </form>

      @if (Request.Method == "POST")
      {
        <nobr>@zahl = </nobr>
      }

      @{ Console.Write(zahl + " = "); }
      @{
        do
        {
          teiler++;

          while (zahl % teiler == 0)
          {
            zahl = zahl / teiler;
            <nobr>@teiler * </nobr>
            Console.Write((teiler) + "*");
          }
        }
        while ((zahl/teiler != 1) && (zahl%teiler != 0));
      }

      @{ Console.WriteLine(zahl); }

      @if (Request.Method == "POST")
      {
        @zahl
      }
  </body>
</html>

Ist eigentlich selbsterklärend, danke an alle die mir antworten.

Die Frage stimmt für die ersten beiden Primzahlen. Wurzel 2 und Wurzel 3 sind irrational. Gilt die Frage für jede Primzahl? Kennt jemand ein Beweis dazu?