Wie proggrammiere ich ein programm das alle primzahlen bis 100 ausgibt?

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

6 Antworten

GuteAntwort2021

05.04.2022, 17:28

Es gibt unendlich viele Primzahlen, entsprechend wirst du kein Programm schreiben können, das wirklich alle ausgibt!

...........................

Ansonsten wirst du dir eine Funktionalität überlegen müssen, wie man denn eine Zahl darauf prüft, ob es eine Primzahl ist.

Primfaktorzerlegung ist vermutlich die günstigste Variante. Dafür müsstest du alle bisher von deinem Programm entdeckten Primzahlen abspeichern um diese zu verwenden.

Google am besten wie Primfaktorzerlegung funktioniert.

...........................

Davor solltest du dir aber noch überlegen, welche weiteren Prüfmethoden du implementieren solltest und wie viele Schleifendurchläufe du benötigst.

Mal so als Gedankenanreiz: Muss man wirklich jede Zahl überprüfen oder kann man auf Grund der letzten Ziffer einer Zahl schon mindestens 60% von vornherein als Primzahl ausschließen?

Es gibt noch einige weitere Überlegungen die man anstellen kann, um seinen Algorithmus zu verbessern, aber einige Gedankenarbeit solltest du schon selbst noch anstellen. :)

CLEBA

05.04.2022, 17:14

gar nicht.... es gibt unendlich viele Zahlen und damit auch unendlich viele Primzahlen

es ist also nicht möglich alle Primzahlen auszugeben

MrAmazing2

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

05.04.2022, 20:36

Für jede zahl p von 2 bis 100:
  Für jede zahl q von 2 bis p/2:
    Wenn p ÷ q keinen Rest hat:
      Mit nächstem p weitermachen.(Da p keine Primzahl ist)
  P ausgeben (Da p eine Primzahl ist, wenn der Algorithmus bis hierher kommt)

Woher ich das weiß:Hobby – Programmieren ist mein Hobby & Beruf

CarinaSchoppe

05.04.2022, 17:13

sprache + siev of erastostenes

googlen, copy paste

fertig

gern geschehen

zum checken ob ne zahl ne primzahl ist:

for schleife bis n-1 und schauen ob n%i == 0 ist und dann false returnen am ende der forschleife true returnen

Woher ich das weiß:Studium / Ausbildung – info studium

turtle7

Beitragsersteller

05.04.2022, 17:30

Es tut mir leid ich weiß nicht was sie mit sprache oder siev of erastostenes meinen habe ich noch nicht gelernt. Wiegesagt haben wir nur mit dem programm gdb gearbeitet.lg

CarinaSchoppe

05.04.2022, 17:42

@turtle7

Naja Sprache ist die Programmiersprache und Siev of ist ein Algorithmus zum finden vom Primzahlen bis zur Eingabe Zahl n.

safur

05.04.2022, 17:13

Schau mal

https://www.gut-erklaert.de/mathematik/primzahlen-erklaerung-beispiele-berechnung.html

Ähnliche Beiträge

Primzahlen mit Java?

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

...zum Beitrag

SAP ABAP Editor Primzahlen "Generator"?

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.

...zum Beitrag

C# Primzahlen ausgeben - Problem!

Hey! Mein Problem ist dieses: Ich programmiere gerade in C# und möchte ein Programm schreiben, dass mir die ersten 100 Primzahlen berechnet und dann ausgibt. Nur habe ich das Problem, dass ich alles geschreiben habe, aber die Konsole gibt nichts aus. Was ist mein Fehler?

Hier mein Code:

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1 { class Program { static void Main(string[] args) { //Übung 6 int i, Zähler; Zähler = 0;

        Console.WriteLine("*** Die ersten 100 Primzahlen ***\n");
        Console.Write("2" + "\t");

        for (i = 3; Zähler == 99; i+=2)
        {
            int j = 2;

            while (i % j != 0 && j <= i - 1)
            {
                j++;
            }

            if (j == i)
            {
                Console.Write(i + "\t");
                Zähler ++;
            }
        }

        Console.ReadLine();
    }
}

}

Danke im Voraus! :)

...zum Beitrag

codeblocks debugger GDB

Hallo,

ich arbeite auf einem Ubuntu Betriebssystem 20.4 mit Code::Blocks um c++ Programme zu entwickeln. Zum debuggen möchte ich GDB verwenden. Natürlich wäre ich auch für Alternativen offen, aber bleiben wir bei GDB. Ich kann GDB mit "gdb main" im Terminal starten. Ich kriege dann zumindes den (gdb) Prompt.

Aber ich will in GDB in codeblocks verwenden. Den Debugger startet man meines Wissens mit dem roten Pfeil. Der ist bei mir aber im Gegensatz zum grünen nicht aktiviert, sondern nur immer schwach grau hinterlegt. Wie kann ich GDB in Code::Blocks aktivieren?

Danke und beste Grüße!

...zum Beitrag

Javascript Informatik Klassenarbeit?

Wir schreiben bald eine Informatik Arbeit und ich hab auch alles so weit verstanden, bis auf das mit dem Javascript zeug, also prompt befehle, kontrollstrukturen und so. Wir müssen halt so anzeigen lassen, dass man was eingibt, die webseite dann wieder was ausgibt. Kann mir jemand erklären wie man das macht?

...zum Beitrag

5. Verfassen Sie ein kurzes Programm in Pseudocode, welches alle Primzahlen zwischen 0 und 100 ausgibt.?

Hallo,

ich komme mit diesem Beispiel nicht weiter. Hab schon Stundenlang im Netz nach einer Methode gesucht dieses Beispiel zu lösen, jedoch ohne Erfolg. Ich freue mich über jede Hilfe.

...zum Beitrag

C++ Primzahlen ausgeben ohne Schleifen?

Wie könnte man in c++ Primzahlen ausgeben lassen, ohne schleifen zu benutzen?

Ist ein Schulprojekt :)

...zum Beitrag

Python: Primzahlen erkennen?

Ich möchet gerne ein Programm schreiben das Primzahlen erkennen kann wie mach ich das?? ich weiß nur das ich mit der Probedivision arbeiten muss und welche Zahlen von 2 bis n-1 mit Rest teilbar sind.

...zum Beitrag

Java Programm für Schule schreiben?

Ich soll für die Schule ein Java Programm schreiben, das 100 Sternchen (*) ausgibt, wobei jedes 5. durch ein Plus (+) ersetzt wird. Kann mir damit jemand helfen?

Danke!

...zum Beitrag

JAVA Primzahlen berechnen - Verständnisfrage?

Hallo Zusammen,

ich habe einen JAVA Code nach meinem Lerhbuch erstellt der die Primzahlen ausgeben soll. Jedoch verstehe ich die Lösung nicht, bzw. ich wäre nie auf die Idee gekommen das so zu lösen - vielleicht kann einer von euch mir das erklären warum das so gemacht wird.

Aufgabe: Schreibe ein Programm, das alle Primzahlen zwischen 1 und 1000 ausgibt.

for (int zahl = 3; zahl <= 1000; zahl = zahl++) {

for (int teiler = 2; teiler < zahl; teiler++) {

if (zahl % teiler == 0) {

break;

}

if (teiler == zahl - 1) {

System.out.println(zahl + " ist eine Primzahl");

}

Wieso verrechne ich plötzlich die dick markierten Werte miteinander und warum rechne ich in der zweiten if-Abfrage "zahl-1"?

Ich hätte es ganz anders gemacht und verstehe diesen Schritt nicht ganz.

Wäre super wenn mir das jemand für Anfänger erklären könnte.

Danke!

MK1

...zum Beitrag

In einem bestimmten Intervall alle Primzahlen ausgeben?

Hallo liebe Community ich habe folgendes Problem, ich habe die Aufgabe ein Programm zu schreiben, welches mir aus dem Intervall von 20-30 ausgibt wie viele Primzahlen dort enthalten sind und welche es sind. Anstatt mir aber, 2 als Anzahl und 23 und 29 als Primzahlen auszugeben, gibt mir das Programm 77 als Anzahl und dann ne Menge Zahlen aus. Ich verstehe jedoch nicht warum.

Quellcode:

procedure TForm1.StartClick(Sender: TObject);
var
  A, B, C, ANFANGS_WERT, END_WERT, ANZAHL : Cardinal;
  IST_PRIMZAHL : Boolean;
  PRIM_FELD : array[1..100] of Cardinal;
begin
  ANZAHL := 0;
  ANFANGS_WERT := StrToInt(Eingabe1.Text);
  END_WERT := StrToInt(Eingabe2.Text);
  for A := ANFANGS_WERT  to END_WERT do
  begin
    IST_PRIMZAHL := true;
    for B := 2 to (A div 2) do
    begin
      C :=  A mod B;
      if C = 0 then
      begin
        IST_PRIMZAHL := false;
      end
      else if IST_PRIMZAHL = true then
      begin
        Inc(ANZAHL);
        PRIM_FELD[ANZAHL] := A
      end
      else IST_PRIMZAHL := true;
    end;
  end;
  Ausgabe.items.add(' Primzahlen: ' + IntToStr(ANZAHL));
  for A := 1 to ANZAHL do
    begin
      Ausgabe.Items.Add(IntToStr(PRIM_FELD[A]));
    end;
end;

...zum Beitrag

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zum Beitrag

Wie erstelle ich ein C-programm das ein zahlendreieck ausgibt?

Hallo!

ich will ein C-Programm schreiben das die anzahl von zeilen einliest und dan ein Zahlendreick ausgibt.Beispiel: 5 zeilen =

123

1234

12345

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen