Primzahlen – die neusten Beiträge

Kann mir jemand einfach erklären was genau eine Primzahl ist? Hatten das nicht im Unterricht.

wie lautet die größte sechsstellige Zahl die durch 3 teilbar ist aber nicht durch 4 und nicht durch 9

Das ist die Frage kann mir jemand helfen ?

Hallo ich benötige hilfe bei folgender Aufgabe:

Mit Erklärung wäre super, Danke für die Hilfe!

Naja Unendlich ist ja theoretisch nur durch 1 oder sich selbst teilbar und ist zwar irgendwie keine natürliche Zahl, aber irgendwie auch schon, weil eine Zahl als unbekannte auch unendlich groß sein kann. Keine Ahnung ob das sinn macht

Zahlen Muster in Primzahlen ist dieses der Eckpfeiler in der digitalen Sicherheit. Und ist das richtig wenn man in Primzahlen ein digitales Muster findet, könnte man damit jeden digitalen Code knacken ? Denn alle digitalen sperren basieren auf der zufälligen Auswahl von Primzahlen? Ist das Ganze richtig? Oder reine Erfindung? Das ganze habe ich gerade in einer Fernsehserie gesehen.

Für welche Primzahlen p ≠ 2 ist die Zahl 7 eine Quadrat modulo p.

Wie gehe ich hier vor?

Stimmt diese Formel, die in diesem Link

https://dieprimzahlenserie.com/die-anordnung-der-primzahlen-auf-der-zahlengeraden/

angegeben ist?

Siehe oben

meine kleine Nachbarin ist in der 6.Klasse und hat in 1 woche einen wichtigen Test der bestimmt ob sie Sek/Real geht. Ich möchte ihr helfen und sie hat gefragt ob ich weiss ob es eine website gibt wo mann das üben kann auf deutsch und es sollte nicht zu schwierig sein da sie erst in der 6.Klasse ist.

danke

LG nomnom

Was ist mit Verteilung von Primzahlen gemeint? Auf was bezieht sich die Verteilung?

Es geht doch darum wenn ich es richtig verstanden habe herauszufinden, warum die Primzahlen so angeordnet sind? Ich habe mir die ersten zahlen bis 1000 mal angeguckt wo mir aufgefallen ist, das nur die ersten beiden Zahlen aufeinanderfolgen und danach keine mehr. Ist das schon mal jemanden aufgefallen?

Die Primzahlen bis 1000 sind:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997

Was glauben Sie? Was meinst du?

Wie viel Prozent der Mathematiker halten die Riemannsche Vermutung für wahr? Es würde mich (und nicht nur mich!) sehr interessieren, ob die Riemannsche Vermutung wahr ist. Leider gibt es, seitdem Riemann seine Vermutung vor über 120 Jahren aufgestellt hat, immer noch keinen Beweis.

Hast du vielleicht irgendwo gelesen oder gehört, wie viel Prozent aller Mathematiker diese Vermutung für wahr halten? (ggf. bitte einen Literaturhinweis!)

Oder möchtest du selbst eine Schätzung abgeben?

Unter den zweistelligen Primzahlen gibt es vier:

(11-11) geht nicht da nur unterschiedliche Zahlen zählen

13-31

17-71

37-73

79-97

Wie viele unter allen dreistelligen und vierstelligen Zahlen sind egal wie man ihre Ziffern umstellt Primzahlen und wie häufig kommen sie in jeder n-stelligen Zahl vor, sind sie womöglich sogar häufiger verteilt als man sich so erstmal vorstellen würde?

193931 ist eine solche Zahl unter den 6-stelligen Zahlen, alle ihre Umstellungen sind Primzahlen, wie könnte man für größere Zahlen anhand der Ziffern herausfinden ob sie bei jeder Umstellung eine Primzahl ist?

Die Riemannsche Vermutung ist eine fundamentale Hypothese in der Mathematik, die sich auf die Verteilung der Nullstellen der Riemannschen Zeta-Funktion in der komplexen Zahlenebene bezieht. Diese Funktion ist eng mit der Verteilung der Primzahlen verknüpft. Die Vermutung besagt, dass alle nicht-trivialen Nullstellen dieser Funktion einen Realteil von \( \frac{1}{2} \) haben. Sie wurde im Jahr 1859 von Bernhard Riemann formuliert und ist eine der bedeutendsten offenen Probleme der Mathematik.

Hey Leute,

Kann jemanden die oben stehende Frage mathemathisch beweisen?

Es wurde bewiesen, dass es unendlich viele Primzahlen gibt. Müsste das nicht heißen, dass die Primzahllücken irgendwann nicht mehr größer werden können? Weil wenn die Lücke bis in das Unendliche größer werden kann, würde danach keine Primzahl mehr kommen können. Oder hab ich hier einen Fehlschluss gezogen?😅

wisst ihr es

Das Prinzip von Primzahlen ist ja relativ simple. Sie sind nur durch 1 und sich selbst teilbar. Allerdings ist die 2 doch auch durch 2 teilbar. Das ist zwar so wie wenn man sie durch sich selber teilt, aber trotzdem ist sie auch unabhängig davon durch 2 teilbar. Warum ist sie dann eine Primzahl?

112317151923101_

Was bedeutet die Zeichenfolge?
Ist eine Primzahl, gibt es eine Kombination von Primzahl und Unterstrich?

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}

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.

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!

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 .

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

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

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

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

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

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)... = ?

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?

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.

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

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

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!

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?

Danke für eure Hilfe.

Hallo,

ich habe eine Aufgabe wo ich die Primfaktorzerlegung bei 116.338.867.864.982.351 anwenden soll. Nun ich habe mir zunächst die Quersumme angeschaut, die ist aber 89 und somit eine Primzahl. Da stellt sich mir die Frage, kann eine Zahl keine Primzahl sein aber trotzdem als Quersumme eine Primzahl haben? Und wenn ja, wie beweise ich das?

Oder ist diese Theorie falsch, und wie gehe ich dann die Aufgabe an?

Ich freue mich über jeden Hinweis,

liebe Grüße

Hey Leute,

Ich würde gerne ein Programm in Java (BlueJ) schreiben, welches mit Hilfe von for und If (kein while!) die Zahlen von 1-100 nach Primzahlen prüft und die Primzahlen ausgibt.

Wie macht man das?

Danke im Voraus ;)

Hallo Zusammen,

ich lerne zurzeit die Programmierung in C und C++ für meine Studium.

Ich soll ein Programm entwickeln das die Primzahlen bis 100 ausgibt.

Dazu habe ich folgende Musterlösung. Allerdings verstehe ich noch nicht zu 100% was das Programm genau bewirkt. Erklärung vom Professor fehlen leider komplett.

Ich kennen das Prinzip der Anwendung von Arrays

Allerdings erschließt sich mir die Vorgehensweise des Programm nicht.

Gibt es jemanden der mir Zeile für Zeile erläutern kann was die einzelnen Programmzeilen für Berechnungen durchführen bzw bewirken?

Ich verlieren als kompletter Neuling doch noch sehr schnell die Übersicht, selbst wenn ich auf dem Papier die einzelnen Zeilen versuche nach zurechnen.

Soviel hab ich verstanden das der Index des Arrays mit 1 zugewiesen wird, wenn eine Primzahl vorliegt, ansonsten wird das Feld mit 0 beschrieben.

Vielen Dank für eure Hilfe

#include <stdio.h>
#define N 100

int main()
{
  int i, j, a[N+1];
  a[1] = 0;
  for (i = 2; i <= N; i++) a[i] = 1;
  for (i = 1; i <= N; i++)
    if (a[i]) printf("%d", i);
  for (i = 2; i <= N / 2; i++)
    for (j = 2; j <= N/i; j++)
      a[i * j] = 0;

  printf("\n Berechn. der Primzahlen < 100: \n");
  for (i = 1; i <= N; i++)
    if (a[i]) printf("\n %d", i);
  printf("\n Ende des Programms \n");
  return 0;
}