C Primzahltest

[Duc N. (anfang)]

Hallo liebe Gemeinde,
wie ihr seht bin ich noch ein blutiger Anfänger.
Ich weiß nicht wo mein Fehler liegt .
Wenn ihr mir helfen würdet wäre ich sehr dankbar.

Es soll überprüft werden ob int nummer eine Primzahl ist .

Ich weiß ich bin schlecht aber daran arbeite ich ja .

#include <stdio.h>
#include <stdlib.h>
int main () {
int nummer=7; //ist diese nummer eine Primzahl?
int nummer2=1;


printf("Ist_%d_eine_Primzahl?\n",nummer);

for(nummer2;nummer2<nummer;nummer2++){ ////rechne für jede zahl die kleiner ist als nummer

if(((nummer2^nummer)-nummer2)%nummer==0){ //rechne für jede zahl die kleiner ist als nummer und wenn 0 rauskommt ist es prim 
printf("Ja");

}
else {
printf("Nein");


}
return 0;
}

[Mod: C-Tags eingefügt]

[Compiler (Gast)]

Du musst diese Zeilen in eine C-Datei speichern, z. B. "main.c". Dann 
durch einen Compiler jagen. Der meckert dir dann auch schon deinen 
Syntaxfehler mit der fehlenden geschweiften Klammer an. Dann gehts 
weiter.

[PittyJ (Gast)]

Was soll das machen?
((nummer2^nummer)-nummer2)

Ich kenne ^ als bitweises exclusiv oder.

[Test (Gast)]

Hier der Code mit etwas Ausgabe zur Fehlersuche.
Nur das return wurde noch verschoben.

#include <stdio.h>
#include <stdlib.h>
int main () {
  int nummer=7; //ist diese nummer eine Primzahl?
  int nummer2=1;


  printf("Ist_%d_eine_Primzahl?\n",nummer);

  for(nummer2;nummer2<nummer;nummer2++){ ////rechne für jede zahl die kleiner ist als nummer
  
    int n2 = nummer2;
    int n = nummer;
    printf("nummer2: %d, nummer: %d, n2^n: %d, (n2^n)-n: %d, ((n2^n)-n) mod n: %d\n", n2, n, n2^n, (n2^n)-n, ((n2^n)-n)%n);

    if(((nummer2^nummer)-nummer2)%nummer==0){ //rechne für jede zahl die kleiner ist als nummer und wenn 0 rauskommt ist es prim
      printf("Ja\n");

    }
    else {
      printf("Nein\n");
    }
  }
  return 0;
}

[mr. mo (Gast)]

PittyJ schrieb:
> Was soll das machen?
> ((nummer2^nummer)-nummer2)
>
> Ich kenne ^ als bitweises exclusiv oder.

Klassiker. Hab ich bei meinen ersten C-Erfahrungen auch gemacht :) 
Immerhin hatte ich ein C-Buch nebenbei, welches mich korrigiert hat :)

[Gerald_B (Gast)]

Kleiner Tipp: Ziehe aus deiner zu untersuchenden Zahl die Qudratwurzel 
(SQR) und gucke, ob die Teiler kleiner gleich der Wurzel bleiben. Ist 
diese Bedingung nicht mehr erfüllt, kannst Du die zu untersuchende Zahl 
um eins erhöhen. Das spart enormen Rechenaufwand, je größer die zu 
untersuchende Zahl wird ;-)
Z.B. Ist aus 100 die Wurzel 10 über 10x10 ist es somit sinnlos zu 
suchen.
Hatte das zu Zeiten der 8 Bit Heimcomputerära in BASIC geschrieben.

[Little B. (lil-b)]

Mein Prüfalorithmus sieht so aus:

uint8_t IsPrime (uint32_t TestNumber) {
   uint32_t counter = 3;
   
   // Testzahl ist durch zwei teilbar?
   if (TestNumber & 0x01 == 0) return 0;
   
   // jetzt alle ungeraden zahlen testen
   for (counter = 3; counter * counter <= TestNumber; couneter +=2) {
      if (TestNumber % counter == 0) return 0;
   }
   return 1;

was du mit

if(((nummer2^nummer)-nummer2)%nummer==0)

erreichen willst, ist mir nicht ganz schlüssig...


Anbei hängt mein Primzahlen-Benchmark-Programm, welches mit variabler 
Anzahln von Threads Primzahlen errechnet. Ist für Windows geschrieben.

[Yalu X. (yalu) (Moderator)]

Duc N. schrieb:
> if(((nummer2^nummer)-nummer2)%nummer==0){ //rechne für jede zahl die

Unter der Annahme, dass das "^" der Potenzoperator sein soll (was er in
C aber nicht ist):

Möchtest du wirklich prüfen, ob nummer prim ist?

Das Ganze sieht eher danach aus, als ob du prüfen wolltest, zu welchen
nummer2 < nummer die Zahl nummer eine Fermatsche Pseudoprimzahl
zur Basis nummer2 ist bzw. ob sie eine Carmichael-Zahl ist.

Aber auch dann musst du darauf achten, dass die Prüfung für nummer = 7
zwar noch problemlos funktioniert, aber schon für nummer ≥ 10
(32-Bit-Integer) bzw. für nummer ≥ 16 (64-Bit-Integer) die Berechnung
der Potenz

  nummer2 hoch nummer

zu einem Überlauf führt.

Wie genau lautet denn die Aufgabenstellung?