"Primzahlen-prüfer" programmier (C#)?

Das Programm wurde in c# programmiert. Ich wollte ein etwas programmieren, das die Startzahl (endlos) immer um 1 addiert und prüft ob diese Zahl eine Primzahl ist oder nicht. Habe den Quellcode unter diesem Text geschrieben, aufm Display wird aber nur "ist keine Primzahl" angezeigt. Wüsste jemand wie man dieses Promblem fixen könnte?

static void Main(string[] args) {    
    int zahl = 1;
        int zähler = 0;

        while (true)
        {
            for (int prüfer = 1; prüfer <= zahl; prüfer++)
            {
                if (zahl % prüfer == 0)
                {
                    zähler++;
                }

            }
            if (zähler == 2)
            {
                Console.WriteLine(zahl + " ist Primzahl");
            }
            else
            {
                Console.WriteLine(zahl + " ist keine Primzahl");
            }
            zahl++;

        }

    }

3 Antworten

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Informatik

06.05.2022, 18:55

Du setzt den zähler nie zurück auf 0. So wird er bei Folgeiterationen auch nicht auf den Wert 2 kommen.

MrSchatten

Fragesteller

06.05.2022, 18:58

Danke!

GreeboU

06.05.2022, 18:55

Du solltest die Zeile

int zähler = 0;

innerhalb der while-Schleife haben... und zwar direkt vor dem "for..."

MrSchatten

Fragesteller

06.05.2022, 18:57

Wow. Hat funktioniert! Könnten Sie mir bitte erklären was für einen Unterschied das gemacht hat? Danke!

regex9

06.05.2022, 19:01

@MrSchatten

In deinem Fall wird bei jeder Iteration von while auf dieselbe Variable zähler zugegriffen. Das heißt auch, sie merkt sich den Wert vonn vorherigen Iterationen.

Bei der Zahl 1 hat sie den Wert 1. Bei der Zahl 2 wird die 1 noch einmal mit der Anzahl an ganzen Teilern für 2 aufgerechnet.

Wenn die Variable innerhalb des Schleifenkörpers steht, wird sie mit jeder Iteration neu angelegt. In jeder Iteration startet sie beim Wert 0.

GreeboU

06.05.2022, 19:01

@MrSchatten

in der Variablen "zähler" steht nach der for-Schleife duch wieviele Zahlen "zahl" teilbar war... wenn die nächste Zahl geprüft wird... also beim nächsten Durchlauf der while-schleife, muss "zähler" demnach wieder auf 0 gesetzt werden, sonst zählt man einfach bei der vorherigen Zahl weiter

MrSchatten

Fragesteller

06.05.2022, 19:03

@GreeboU

Verstehe. Danke !

Von Experte PhotonX bestätigt

SevenOfNein

06.05.2022, 18:48

Die for Schleife wird direkt verlassen. Prüfer und Zahl sind 1.

MrSchatten

Fragesteller

06.05.2022, 18:54

Stimmt, hätten Sie einen Vorschlag wie man das lösen könnte?

regex9

06.05.2022, 18:57

@MrSchatten

Nein, die Antwort stimmt nicht. Eine Schleife wird so lange ausgeführt, bis die Bedingung im Schleifenkopf nicht mehr zutrifft. Da die Aussage 1 <= 1 wahr ist, hast du beim Wert 1 einen Durchlauf.

Ähnliche Fragen

c# Primzahlen?

Hey liebe Community,

ich hätte da mal eine Frage. Ich habe die Möglichkeit, meinen Code etwas zu verändern. Bisher habe ich mit dem Code geprüft, ob die Eingabe des Benutzers eine Primzahl ist. Wie könnte ich es machen, dass z.B. der Benutzer eine Zahl eingibt (4) und die ersten vier Primzahlen ausgegeben werden?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace Primzahlen
{
  class Program
  {
    static bool Primzahl(int primzahl)
    {
      bool ergebnis = false;
      int zähler = 0;

      for (int i = 1; i <= primzahl; ++i) // Zahl wird durch Teiler geteilt
      {
        if (primzahl % i == 0) //Teilung ohne Restwert, dann für 1 zum Zähler hinzufügen
        {
          zähler = ++zähler;
        }
      }

      if (zähler == 2) //Wenn Zahl nur durch sich und 1 teilbar ist, Ausgabe (Da Zähler auf 2 ist)
      {
        ergebnis = true;
      }

      return ergebnis;
    }

    static void Main(string[] args)
    {
      Console.Title = "Primzahlen";
      StreamWriter sw = new StreamWriter("Primzahlen.txt");

      Console.WriteLine("Geben Sie eine Zahl ein");
      string eingabe = Console.ReadLine();
      sw.WriteLine(eingabe);
      sw.Close();

      String dateiName = "Primzahlen.txt";
      StreamReader reader = null;
      int zahl = 0;
    
      try
      {
        reader = new StreamReader(dateiName);
        string zeile = reader.ReadLine();
        zahl = Convert.ToInt32(zeile);
      }
      catch (Exception ex)
      {
        Console.WriteLine(ex.Message);
      }
      finally
      {
        if (reader != null)
          reader.Close();
      }

      if (Primzahl(zahl))
      {
        Console.WriteLine("Das ist eine Primzahl");
      }
      else
      {
        Console.WriteLine("Keine Primzahl");
      }

      Console.ReadLine();
    }
  }
}

Vielen Dank!

...zur Frage

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

Primzahlen berechnen in Java?

Hallo,

ich versuche derzeit ein Programm zu schreiben, das mir Primzahlen errechnet. Es lässt sich auch fehlerfrei kompilieren, aber Primzahlen kommen keine raus. Anscheinend wird das Ergebnis automatisch abgerundet. Ich wäre sehr froh, wenn ihr mir den Fehler (oder die Fehler :-) ) aufzeigen könntet oder mir eine bessere Methode schreiben würdet.

public class Primzahlen {
 public static void main (String[] args) {
  int Zahl = 13;
  double d1;

  for(int i = 2; i < Zahl; i++) {
   d1 = Zahl/i;
   int i1 = (int) d1;
   System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + i + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + i);

   if ((d1 - i1) == 0.0) {
    System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + i + " teilbar.");
    break;
   } else {
    if ((i+1) == Zahl) {
     System.out.println(Zahl + " ist eine Primzahl");
     break;
    }
   }
  }
 }
}

Kompilierte Version und Quellcode: http://db.tt/nRNKnOQ2

...zur Frage

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

...zur Frage

Mit Java Daten zu MySQL Datenbank hinzufügen

Ich habe ein Programm geschrieben, das Primzahlen errechnet. Ich würde diese nun auch gerne in einer MySQL Datenbank abspeichern, weiß aber nicht genau wie ich das anstellen soll (eigentlich habe ich überhaupt keine Ahnung :) ).

Hier das ursprüngliche Programm:

public class Primzahlen {
 public static void main (String[] args) {
  double d1;
  int[] p;
  p = new int[350000000];
  p[0] = 2;
  int a = 0;
  System.out.print("2, ");

  for(int Zahl = 3; Zahl < 2000000000; Zahl++) {

   for(int  b = 0; b < 2000000000; b++) {
    d1 = (double) Zahl/p[b];
    int i1 = (int) d1;
    //System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + p[b] + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + p[b] + "    " + p[0] + p[1] + p[2] + p[3]);

    if ((d1 - i1) == 0.0) {
     //System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + p[b] + " teilbar.");
     break;
    } else {
     if((p[b]*p[b]) > Zahl) {
      System.out.print(Zahl + ", ");
      a++;
      p[a] = Zahl;
      break;

     }
    }
   } 
  }
 }
}

Und hier mein kläglicher Versuch die Zahlen in der Datenbank zu speichern:

import java.sql.Connection;
public class Primzahlen {
 public static void main (String[] args) {
  Connection con = DriverManager.getConnection("jdbc:mysql://localhost:4001?user=schueler&password=0");
  stmt = con.creatStatement();

  double d1;
  int[] p;
  p = new int[1000];
  p[0] = 2;
  int a = 0;
  System.out.print("2, ");

  for(int Zahl = 3; Zahl < 2000; Zahl++) {

   for(int  b = 0; b < 2000; b++) {
    d1 = (double) Zahl/p[b];
    int i1 = (int) d1;
    //System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + p[b] + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + p[b] + "    " + p[0] + p[1] + p[2] + p[3]);

    if ((d1 - i1) == 0.0) {
     //System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + p[b] + " teilbar.");
     break;
    } else {
     if((p[b]*p[b]) > Zahl) {
      System.out.print(Zahl + ", ");
      a++;
      p[a] = Zahl;
      stmt.executeQuery(INSERT INTO schueler_primzahlen.primzahlen (Primzahl Nr. , Wert);
      VALUES (a, Zahl);


      break;

     }
    }
   } 
  }
 }
}

Ich wäre sehr froh, wenn jemand mich von den Qualen des "Herumprobierens" erlösen könnte.

...zur Frage

Was haltet ihr von diesem Programm (Python)?

Damit soll sich eine Primzahl bestimmen lassen. Ist das zuverlässig? Ich hab es jetzt ein paar mal getestet und es scheint zu funktionieren, aber man weiß nie :)

x = int(input("Welches ist die Zahl, die Sie testen wollen?“))

if x/2 == int(x/2):
    print("Das ist keine Primzahl")

elif x/3 == int (x/3):
    print("Das ist keine Primzahl")

elif x/5 == int (x/5):
    print("Das ist keine Primzahl")

elif x/7 == int(x/7):
    print("Das ist keine Primzahl")

else:
print("Das ist eine Primzahl")

...zur Frage

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

...zur Frage

Hilfe bei Java Primzahlen tester?

Egal welche Zahl ich eingeben sind es alles primzahl. Kann mit jmd die richtige Bedingung sagen?

import java.util.Scanner;

class Testprogramm {

public static void main(String [] args) {

long eingabe1;

long rest;

System.out.println("Bitte geben Sie eine Zahl ein! ");

Scanner eingabe = new Scanner(System.in);

eingabe1 = Long.valueOf(eingabe.next());

rest = eingabe1 % 1;

if(rest!=0) {

System.out.println(eingabe1 + "ist keine Primzahl");

}else

{

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

}

...zur Frage

Was macht Integer.parseInt?

Hey, ich verstehe Integer.parseInt nicht so richtig.

Beispiel:

if (args.length > 0) {
    String parameter = args[ 0];
    int zahl = Integer.parseInt(parameter);
    if (zahl % 7 == 0)
    {
        System.out.println("Glück gehabt!");
    } else{
        System.out.println("Pech gehabt");
    }
} else  {
    System.err.println("Keine Zahl übergeben.");
    }

Warum wird hier Integer.parseInt benutzt? Was bedeutet es überhaupt und warum wird einem String parameter = args[0] zugewiesen, was ist args[0]?

Außerdem, wie übergibt man hier nun dem System eine Zahl?

Warum überhaupt if (args.length > 0) ? Warum kann man nicht einfach if (zahl > 0){ ... (vorher wurde natürlich zahl mit int deklariert)

...zur Frage

C#: Wie kann ich die binäre Suche am besten schreiben?

Hallo alle zusammen.

Ich habe eine Frage bezüglich dieses Quellcodes hier.

static void Main(string[] args)
{
  int[] Reihe = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // Anlegen eines Arrays
  int max; // Bestimmung der Variablen
  int min;
  int mid;
  int Zahl;
  bool erfolgreich = false;
  
  min = 0;
  max = Reihe[9];

  foreach(int write in Reihe) // Ausgabe der vorhandenen Zahlen
  {
    Console.WriteLine(write);
  }

  Console.WriteLine("Geben Sie Ihre Zahl ein, damit wir überprüfen können, ob diese im System hinterlegt ist."); // Abfrage der gesuchten Zahl
  Zahl = Convert.ToInt32(Console.ReadLine());
  
  while (min <= max) // Mittelwert ermitteln
  {
    mid = (min + max) / 2;
    mid = Reihe[mid];

    if (mid < Zahl) // Wenn gesuchte Zahl größer als der Mittelwert, befindet sich der Wert in der rechten Hälfte
    {
      min = mid + 1;
    }

    if (mid > Zahl) // Wenn gesuchte Zahl kleiner als der Mittewert, befindet sich der Wert in der linken Hälfte
    {
      max = mid - 1;
    }

    if (mid == Zahl) // Wenn gesuchte Zahl gleich dem Mittelwert = Suche erfolgreich
    {
      erfolgreich = true;
      break;
    }
  }

  if (erfolgreich == true) // Ausgabe, ob die Zahl gefunden wurde oder nicht
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist im System hinterlegt.");
    Console.ReadLine();
  }
  else
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist NICHT im System hinterlegt.");
    Console.ReadLine();
  }

Und zwar möchte ich ein Programm schreiben, welches eine binäre Suche in einem Programm durchführt. Aber ich bekomme es nicht genau hin.

Die Funktion soll sein, dass, wenn ich das Programm starte eine Abfrage kommt, wo man dann eine gewünschte Zahl eingibt und danach Bescheid bekommt, ob diese in der Reihe vorhanden ist.

Wenn ich dort eine falsche Zahl eingebe, die nicht in der Reihe ist, kommt eine Fehlermeldung. Außerdem klappt das Programm wirklich nur, wenn im Array {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } steht. Aber hier hätte ich auch gerne andere Werte.

Danke im Voraus.

MfG

...zur Frage

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

...zur Frage

c# prüfen ob Primzahl?

Ich soll in C# überprüfen, ob eine Zahl eine Primzahl ist.

So ist der Code in meinem Programm, der das prüfen soll:

  if (zahl/zahl ==1 &&zahl/1 == zahl)
  {
    Console.WriteLine("Es handelt sich um eine Primzahl.");
  }
else
  {
    Console.WriteLine("Es handelt sich um keine Primzahl.");
  }

Ich möchte ihn aber so abändern, das die Zahl eine Primzahl ist, wenn nur die Bedingung gilt und nichts anderes, denn sonst wäre ja alles eine Primzahl.

Danke im Voraus.

...zur Frage

Java: Wie kann ich bei einer Integer-Scanner-Eingabe whitespaces verbieten?

Hallo,

ich habe ein Primzahlberechnungs-programm geschrieben, bei der man eine Zahl eingibt und es sagen soll, ob es eine Primzahl ist. jedoch möchte bei eingaben wie "3 4 23 3" oder " 23 4 1" bei der whitespaces enthalten sind "ungültige Eingabe" angezeigt bekommen. Haben Sie eine Idee wie wie man prüft, ob die Integer-Eingabe whitespaces enthält?

Code:

import java.util.Scanner;

public class Primzahl {
        public static void main(String[] args)
        {
                System.out.println("Gib ne Zahl");
                Scanner scanner = new Scanner(System.in);
                Integer Zahl = scanner.nextInt();

                for (int i = 2; i < Zahl; i++)
                {
                        if (Zahl % i == 0)
                        {
                                    System.out.println(Zahl + " ist keine Primzahl");
                                    break;
                            }
                            else
                            {
                                    System.out.println(Zahl + " ist eine Primzahl");
                                    break;
                            }
                    }
            }
}

...zur Frage

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 + " ");
                }
            }
        }
    }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen