|
|
| Berger1012 |
Forum-Anfänger
|
 |
Beiträge: 13
|
|
|
|
Anmeldedatum: 12.12.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 16.12.2018, 18:17
Titel: Primzahlen Matlab
|
 |
Servus,
ich habe aktuell eine ganz verzwickte Aufgabe in Matlab zu lösen. Ich soll eine Anzahl von Primzahlen eingeben und dann soll das Programm anzeigen, wie viele Zahlen es bis zu dieser Anzahl sind.
Beispiel:
Anzahl von Primzahlen: 3
Ergebnis: 5 (1,2,3,4,5 -> 2,3,5 sind die 3 Primzahlen)
Ich habe bereits mit Primzahlen gearbeitet aber so herum weiß ich absolut nicht wie das Ganze Funktionieren soll.
|
|
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.495
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 16.12.2018, 19:41
Titel:
|
|
Hallo,
die einfachste Möglichkeit:
bei 2 anfangend jede Zahl testen, ob sie eine Primzahl ist (im Zweifelsfall mit
isprime
), und aufhören, wenn man die gewünschte Anzahl Primzahlen gefunden hat.
Grüße,
Harald
_________________
1.) Ask MATLAB Documentation
2.) Search gomatlab.de, google.de or MATLAB Answers
3.) Ask Technical Support of MathWorks
4.) Go mad, your problem is unsolvable ;)
|
|
|
|
| Jan S |
Moderator
|
|
Beiträge: 11.057
|
|
|
|
Anmeldedatum: 08.07.10
|
|
|
|
Wohnort: Heidelberg
|
|
|
|
Version: 2009a, 2016b
|
|
|
|
|
|
|
Verfasst am: 17.12.2018, 13:01
Titel: Re: Primzahlen Matlab
|
|
Hallo Berger1012,
Bitte poste eine Frage immer nur einmal. "Double posts" verwirren die Leser und vergeuden Zeit, wenn man eine Antwort tippt, die an anderer Stelle schon einmal gegeben wurde. Danke!
| Zitat: |
| Ich soll eine Anzahl von Primzahlen eingeben und dann soll das Programm anzeigen, wie viele Zahlen es bis zu dieser Anzahl sind. |
Oder in anderen Worten: Wie groß ist die die n-te Primzahl?
Du könntest die grobe Abschätzung gebrauchen, dass bis x etwa x/log(x) Primzahlen existieren (Suche im Netz einfach mal nach "wie groß ist die n.te primzahl"). Wähle dann eine etwas größere Zahl zur Sicherheit. Nun kannst Du entweder
isprime
oder besser das Sieb des Eratosthenes verwenden, um die Primzahlen zu finden und abzuzählen.
Gruß, Jan
|
|
|
|
| Berger1012 |
Themenstarter
Forum-Anfänger
|
|
Beiträge: 13
|
|
|
|
Anmeldedatum: 12.12.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 17.12.2018, 14:09
Titel:
|
|
| Harald hat Folgendes geschrieben: |
Hallo,
die einfachste Möglichkeit:
bei 2 anfangend jede Zahl testen, ob sie eine Primzahl ist (im Zweifelsfall mit
isprime
), und aufhören, wenn man die gewünschte Anzahl Primzahlen gefunden hat.
Grüße,
Harald |
Zuerst einmal vielen vielen Dank für deine Antwort. Wie genau funktioniert dann das Ganze dass ich bis zu den n Primzahlen hochzählen kann? Ich habe bisher leider nur mit fest definierten Matrizen gearbeitet und habe keine Ahnung wie ich die Zahlen bis zu einem bestimmten Wert hochzählen lassen kann.
|
|
|
|
| Harald |
Forum-Meister
|
|
Beiträge: 24.495
|
|
|
|
Anmeldedatum: 26.03.09
|
|
|
|
Wohnort: Nähe München
|
|
|
|
Version: ab 2017b
|
|
|
|
|
|
|
Verfasst am: 17.12.2018, 14:21
Titel:
|
|
Hallo,
z.B. mit einer while-Schleife
Grüße,
Harald
_________________
1.) Ask MATLAB Documentation
2.) Search gomatlab.de, google.de or MATLAB Answers
3.) Ask Technical Support of MathWorks
4.) Go mad, your problem is unsolvable ;)
|
|
|
|
| Berger1012 |
Themenstarter
Forum-Anfänger
|
|
Beiträge: 13
|
|
|
|
Anmeldedatum: 12.12.18
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 17.12.2018, 16:32
Titel:
|
|
| Harald hat Folgendes geschrieben: |
Hallo,
z.B. mit einer while-Schleife
Grüße,
Harald |
Vielen Dank! Hat super funktioniert. Du hast mir den Tag gerettet 
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2025
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
