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.

4 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

12.12.2018, 16:51

Mal davon abgesehen, daß es jede Menge Quellen für einen Algo gibt, die Suche also unproblematisch ist, Du sollst Dir den Algorithmus selbst überlegen.

Denn ein einfacher/naiver Ansatz ist ein Kinderspiel. Du schreibst in Peusdocode auf, wie Du selbst herausfindest, ob eine Zahl eine Primzahl ist.

Also beantworte Dir zunächst mal die Frage: Wie finde ich bei einer Zahl heraus, ob sie eine Primzahl ist.

Wenn Du daran scheiterst, dann überlegst Du Dir: Was ist eigentlich eine Primzahl. Dann kehrst Du zur vorigen Frage zurück.

LeroyJenkins87

12.12.2018, 15:32

Stundenlang gesucht?

Programmbeispiele in verschiedensten Sprachen:

https://de.wikibooks.org/wiki/Primzahlen:_Programmbeispiele

Erklärung, was ein Pseudocode ist:

https://de.wikipedia.org/wiki/Pseudocode

Den Rest solltest du dir selbst zusammenbasteln können.

GanMar

12.12.2018, 15:40

Nun, Pseudocode solltest Du in der Schule gelernt haben. Und als Algo eignet sich hier das "Sieb des Eratosthenes" ;)

KarlRanseierIII

12.12.2018, 16:46

Wobei ich annehme, daß sogar ein naiverer Ansatz als Lösung akzeptiert wird.

Mikkey

12.12.2018, 20:19

@KarlRanseierIII

Ja, z.B:

gib aus: 2,3,5,7,11,13,17,19,23,29...

GanMar

13.12.2018, 08:09

@Mikkey

LOL

Havenari

12.12.2018, 15:31

Worin genau besteht denn dein Problem?

Wie würdest du denn die gesuchten Primzahlen ohne ein Programm ermitteln?

aliahmed2908

Beitragsersteller

12.12.2018, 15:33

Brauch ich dazu ein Programm?

Ich habe keinerelei Ahnung wie man einen Pseudocode schreibt, geschweige den Primzahlen daraus ermittelt.

Ähnliche Beiträge

Berechne Primzahlen von 1-10zb?

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

...zum Beitrag

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

...zum Beitrag

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

C++ Programm Primzahlen?

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

...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

Betriebsanweisung Spila Mt 2000 gesucht?

Sind seit gestern Besitzer eines Spila MT 2000. Nun wäre es schön auch eine Betriebsanleitung zu diesem Gerät zu haben. hab jetzt schon Stundenlang das Netz durchstöbert aber finde einfach nichts. Ich würde für so ein heft oder ggf ein Dokument auch was zahlen nur findet man eben leider Null im Netz.

...zum Beitrag

C++ quadratische Gleichung einlesen

Hallo, wie kann ich in C++ eine quadratische Gleichung einlesen lassen, das Lösen ist kein Problem (pq-Formel, Mitternachts-Formel), allerdings soll die Eingabe in einer Zeile erfolgen. Dass bedeutet man gibt zum Beispiel 3xx + 8*x -20 ein, und das Programm soll automatisch erkennen, dass a=3, b=8, c=(-20).

...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 Csv Dateien lesen und ausgeben?

Hallo, ich habe folgendes Problem:

Ich möchte in einer Klasse eine Methode schreiben, die mithilfe eines Parameters bestimmte Zeilen wieder teilweise Ausgibt:

Beispiel: student.csv hat die Spalten Name;matrikelnummer;fachsemester. Mein Parameter wäre in diesem Beispiel die Matrikelnummer. Meine Methode soll mir jetzt in einem System.out den Namen und die Matrikelnummer ausgeben, die eben zu dieser Matrikelnummer gehört. Die ganzen Csv Dateien haben wir gegeben und einen CSV File Reader haben wir auch, auch einen Importer. Ich bin jedoch am verzweifeln.

Wenn sich irgendwer auskennt und mir einen Ansatz geben könnte wäre ich wirklich Dankbar! Ich bin einfach komplett verwirrt..

Vielen Dank!

Ifrit

...zum Beitrag

Pyhton - Sortieralgorithmus?

Hallo Zusammen,

Aktuell müssen wir in der Berufsschule ein Lottozahlen Generator schreiben, das dieser 6 Zahlen ausgibt hab ich schon geschafft.

Das zweite wäre das wir die Ausgaben in der in der gezogenen sowie aufsteigend sortierten Reihenfolge ausgeben sollen. Ich hatte schon im Netz gesucht aber nichts gefunden, und jeder Lottozaglengenerator verweist auf die "sort" Funktion hin die wir nicht benutzen dürfen.

Weiß jemand daher wie man diesen Algorithmus schreibt ?

Grüße, YouGetMyAnswer

...zum Beitrag

Beispiel SQL Datenbank?

Hallo, ich lerne gerade für mein Informatik Abi und bin bei dem Thema Sql. Ich wollte dementsprechend ein paar Sql abfragen bei einer Datenbank machen.
jetzt das Problem:

ich wollte mir eine Beispiel Datenbank herunterladen aber finde im gesamten Netz keine Datenbank als odb Datei.

hat jemand eine Beispiel Datenbank für mich oder einen Download Link, oder eine Methode wie ich schnell eine etwas größere Datenbank kopieren oder erstellen kann?

...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

Wie löse ich diese Python-Aufgabe?

Hey kann mir jemand dabei helfen oder die Lösung sagen

Hier die Aufgabenstellung:

Schreibe ein Programm, das alle Teiler einer Zahl N ausgibt, jeden in eine eigene Zeile. Zum Beispiel soll für N = 24 die Ausgabe

entstehen (die Zahlen 1 und 24 werden also jetzt nicht als Teiler verstanden - es sind nur die "echten" Teiler gefragt). Den Wert N erhältst mit

from daten import N

Danke im Voraus LG Maybeyoubeinthe

...zum Beitrag

Wir sollen im Unterricht eine Schleife erstellen, die alle Primzahlen bis 100 ausgibt, jedoch sitzen wir seid mehreren Stunden dran und kriegen es nicht hin?

Wir sollen das ganze in While schleifen schreiben, doch haben keinen blassen Schimmer wie dieses gehen soll.

Das haben wir bisher.

public class Main {
    public static void main(String[] args) {
        int limit = 100;
        int zahl;                   //überprüfen der zahl
        int counter= 2;
        boolean prim;           //Hilfsvariable ob die aktuelle zahl eine Primzahl ist

        for (zahl = 2; zahl <= limit; zahl++) {
            prim = true;
            while(counter < Math.sqrt(zahl) + 1) {
                counter++;

                if (zahl % counter == 0) {
                    prim = false;

                } else if (prim) {
                    System.out.println(zahl + " ");
                }
            }
        }
    }
}

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen