Wie prüft man in "C", ob eine Zahl eine Primzahl ist?

/ Primzahl.c /

include include

main()

{ int zahl=16; //Zum Testen

int counter = 1; //Counter für die Schleife

int rest = 1; //Variable für den Rest (Modulo)

while (counter < (zahl-1)) //Solange counter < 15 (Also von 1 bis 14)

rest = zahl%(zahl-counter); //(16/Alle kleineren natürlichen Zahlen bis auf 1)

if (rest=0) //Ist die Zahl Restfrei durch eine kleinere natürliche Zahl teilbar, ist die Zahl keine Primzahl;

{ printf("Diese Zahl ist keine Primzahl"); }

counter++; //Counter wird um 1 erhöht und die Schleife beginnt erneut }

system("pause"); //Damit das Programm sich nach beendigung seiner Aufgabe nicht gleivh selbst auslöscht }

Das Programm funktioniert nicht. Deswegen meine Frage: Wo liegt der Fehler?

Danke im Voraus ;)

3 Antworten

Theroth

13.06.2017, 22:44

Es gibt keine Funktion die das auf Anhieb kann also ist es immernoch ein mathematisches Mysterium rund um die Primzahlen.

Was du machen kannst ist alle Zahlen prüfen die kleiner als die hälfte deiner zu testenden Zahl ist sind ob sie bei einer Division keinen Rest ergeben. Das geht auch noch bei anschaulich kleinen Zahlen. Die Zeit wird aber rapide zunehmen beim vergrößern der Zahl.

Theroth

13.06.2017, 22:47

Anhang: Löse es doch mit einer For-Schleife int zahl = 16 for (int i = 2; i <= zahl/2; i++) { if (zahl%i == 0) return false; } return true; mit dieser Variante sparst du Zeit da siw beim ersten zutreffen direkt abbricht und sagt das es keine Primzahl ist.

SooSSaaS

Fragesteller

13.06.2017, 22:48

@Theroth

thx

PWolff

14.06.2017, 00:00

@Theroth

Wenn man eine Funktionsbibliothek eingebunden hat, reicht

i <= sqrt(zahl)

(es könnte allerdings zu Rundungsfehlern kommen, außerdem ist die Wurzelberechnung langsam. Besser:)

int imax = (int)sqrt(zahl);
// weitere Vorbereitungen
for (int i = 2; i <= imax; i++) { 
  // Schleifenkörper
}

ceevee

14.06.2017, 12:26

@PWolff

Die langsame Wurzelberechnung kann man mit

for (int i = 2; i * i <= zahl; i++) {

in dem Fall ganz umgehen, das läuft dann sogar noch einen Ticken schneller.

Du hast aber recht, man muss nicht bis zur Hälfte der zur prüfenden Zahl rechnen, bis zur Wurzel reicht.

ETechnikerfx

13.06.2017, 22:45

Dein While Statement ist syntaktisch falsch.

while (Bedingung) {

do something;

}

Ich sehe keine öffnende geschweifte Klammer in deinem Code...

SooSSaaS

Fragesteller

13.06.2017, 22:49

entschuldige, mir ist beim herauskopieren ein fehler unterlaufen

PWolff

13.06.2017, 23:56

Das Blöde bei so was ist, dass es nicht syntaktisch falsch ist.

Für den Compiler besteht dann eben der Schleifenkörper nur aus der allerersten Anweisung nach dem Schleifenkopf while (Bedingung).

Ich habe mir angewöhnt, auch um einzelne Anweisungen in einem Schleifenkörper (oder einem if-Block etc.) geschweifte Klammern zu setzen, um solche Fehler auf den ersten Blick zu sehen.

ETechnikerfx

14.06.2017, 07:41

@PWolff

Nein, in seinem Code ist tatsächlich ein syntaktischer Fehler enthalten, da eine schließende geschweifte Klammer zuviel vorhanden ist ( nach counter ++ )

Myrmiron

13.06.2017, 23:01

Moin, mit den ganzen Kommentaren und der Formatierung ist mir das zu doof da durchzusteigen. hier ist wie es funktionieren würde:

int main(){
  int zahl = 16;
  int counter = 3;
  if(zahl < 2 && zahl > -2)
    printf("%d ist nicht Prim!", zahl);
  for(; counter < zahl; counter++)
  {
    if(zahl % counter == 0)
    {  
      printf("%d ist nicht Prim!", zahl);
      return 1;
    }
  }
  printf("%d ist Prim!", zahl);
  return 1;
}

ceevee

13.06.2017, 23:28

Dein Programm gibt aus, dass 4 und -20 Primzahlen sind. ;)

Zum einen muss Counter bei 2 und nicht bei 3 anfangen, zum anderen verstehe ich nicht, warum du nur Zahlen abfängst, die zwischen -2 und 2 liegen. Es gibt keine negativen Primzahlen.

Myrmiron

13.06.2017, 23:31

@ceevee

Uuuh Ich wollte den OP testen.

include
int main(){ 
  int counter = 1; 
  int AusgegebeneZahl;
  int EingegebeneZahl = 5;
  while(counter < EingegebeneZahl-1){
    AusgegebeneZahl = EingegebeneZahl/(EingegebeneZahl-counter);
    printf("%i\n", AusgegebeneZahl);
    if (AusgegebeneZahl%counter == 0) {
      printf("Zahl ist keine Primzahl");
    }
  counter++;
  }
}

Wo liegt mein Fehler?

...zur Frage

Prüfen ob Zahl Primzahl - Struktogramm?

Hallo,

ich wollte mal fragen ob mein Struktogramm so korrekt ist:

Meine Logik:

Eine Zahl ist ja eine PZ wenn sie nur durch sich selbst und 1 teilbar ist. Also wende ich die modulo funktion an und teste alle zahlen die zwischen 2 und der hälfte der Zahl liegen, ob ein Rest von 0 rauskommt. Kommt ein Rest von 0 raus heißt das, dass die Zahl keine Primzahl ist, da sie ja durch mind. eine weitere Zahl ausser 1 und sich selbst teilbar ist. Habe ich nun das i bis Zahl/2 hochgezählt, kann es sich bei der Zahl nurnoch um eine PZ handeln.

MFG

...zur Frage

Programm C: Nachdem eine Zahl eingegeben wird: Bits ausgeben?

hallo liebe Programmierer,

hier erst mal mein code:

#include <stdio.h>

int main ()
{
    int a;
    printf("Eingabe einer ganzen Zahl:  ");
    scanf("%d", &a);
    
    printf("Die Bitfolge lautet:  ");
    bitfolge(a);
}

int bitfolge(int a)
{
    int i;
    int z = a;
    for ( i=0 ; i< ? ; i++ )
    {
        z = z % 2;
        printf("%d",z);
    }
}

Ich möchte gerne, dass das Programm mir die Binärzahl von der eingegebenen Dezimalzahl liefert. Ich weiß zwar (und hoffentlich ist das richtig, was ich weiß) was in die for-Schleife kommt, aber nicht genau was neben "i <" stehen soll. Also, bis wann soll er diese Schleife ausführen? Es teilt immer wieder durch 2 und liefert das modulo. Aber wie lange....

Danke schon mal leute !!

...zur Frage

Primzahlen berechnen

will man zum Beispiel bei Visual Basic ein Programm schreiben, dass überprüft, ob Zahlen Primzahlen sind, macht man das mit einer Schleife, die von 2 bis zur Wurzel der Zahl geht. Meine Frage ist jetzt, warum man die Schleife nur bis zur Wurzel der Zahl machen muss? Ich habe gelesen, dass es nur Teiler bis zu der Wurzel geben kann aber warum ist das so? Ich habe leider keine der Erklärungen verstanden >.<

Hier nochmal mein Code zur Verständnis:

Dim p As Long = tbPrimzahl.Text
Dim Counter As Long
    Dim Primzahl As Boolean  = True                            

        For Counter = 2 To  Math.Sqrt(p) Step 1
            If p Mod Counter = 0 And Counter <> 1 Then
              Primzahl = False
              MsgBox(p & " ist keine Primzahl.", MsgBoxStyle.OkOnly)
              Exit Sub
            End If
        Next Counter

...zur Frage

Wieso bekomme ich keine Ausgabe in meinem Programm in C?

Das ist mein Code

#include <stdio.h>

int main()

{

int Zahl1,Zahl2;

int y=3^9;

int i=Zahl1^Zahl2;

printf("Geben Sie eine Zahl für die Basis ein");

scanf("%i",&Zahl1);

printf("Geben Sie eine Zahl für den Expnenten ein");

scanf("%i",&Zahl2);

for (i=0; i=y; i += 1);

{

printf("%y");

}

printf("%y");

return 0;

}

...zur Frage

Wie programmiere ich ein Primzahlenüberprüfer mit Lazarus?

Hallo,

wie erstelle ich auf Lazarus ein Programm, welches deine eingegebene Zahl überprüft, ob es eine Primzahl ist oder nicht - mit der Verwendung von dem Modulo (mod)?

Habt ihr Lösungsansätze/Lösungen?

...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-Programm Primzahlen ermitteln geht nicht ganz?

Das Programm soll entweder einen String ausgeben der sagt, dass es eine Primzahl ist (%==0) oder aber den kleinsten Teiler.

Mein Problem: Da das i mehrere Zahlen in der Schleife annimmt gelten in Fällen, wo die Zahl teilbar ist beide Strings ausgegeben.

Jemand eine Idee wie ich das korrigieren könnte?

(Programmiere seit 1 Tag)

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

Natürliche Zahl die durch keine Primzahl teilbar ist?

Gibt es eine natürliche Zahl größer als 1, die durch keine einzige Primzahl teilbar ist? Wenn ja, Begründung?

...zur Frage

Kann mir jemand bei der Programmier aufgabe in C# helfen?

Schreiben Sie ein Programm, das zu einer eingegebenen Zahl im Bereich von 1...1000 ermittelt, wie oft diese Zahl ohne Rest durch 5 teilbar ist. Verwenden Sie hier für die kopfgesteuerte Wiederholung und den arithmetischen Operator Modulo (%) für die Abfrage..

...zur Frage

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

        }

    }

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

wie programmiere ich das,Ablauf?

ich habe eine Sequenz von zahlen die überprüft werden sollen ob sie durch 2 ohne Rest teilbar sind. Wenn sie teilbar sind gebe ich die Anzahl der geraden Zahlen aus und umgekehrt.

ich muss dafür ja eine Schleife machen die von int i < Sequenz.lenght geht und danach frage ich ab ob die Sequenz an der Stelle i durch % 2 teilbar ist, trifft das nicht zu ist es eine ungerade Zahl, wie gehe ich aber nun voran, wenn ich das ganze Feld prüfen will und erst am Ende die Anzahl der geraden und nicht geraden Zahlen ausgeben will?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen