C Primzahltest

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.

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

Ich kenne ^ als bitweises exclusiv oder.

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

1

#include <stdio.h>

2

#include <stdlib.h>

3

int main () {

4

  int nummer=7; //ist diese nummer eine Primzahl?

5

  int nummer2=1;

6

7

8

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

9

10

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

11

12

    int n2 = nummer2;

13

    int n = nummer;

14

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

15

16

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

17

      printf("Ja\n");

18

19

    }

20

    else {

21

      printf("Nein\n");

22

    }

23

  }

24

  return 0;

25

}

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

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.