C Hilfe Primzahl ermittler

Hi leute ich hab gerade angefangen Technische in formatik zu studieren. Und sitze seit 21Uhr am PC schreibe programme, ein paar aufgaben habe ich geschafft, leider hänge ich an einer Aufgabe. Ich hab in diesem gebiet wenig Ahnung, da ich noch nie programiert habe.

Also nun zum problem.
Ich muss ein PR schreiben in C, der mir zu einer Positiven ganzen Zahl ermittelt ob es eine Primzahl ist oder nicht

(Eine Zahl n ist eine Primzahl, wenn sie nur durch 1 und sich selber ohne Rest teilbar ist. D.h. man muss für alle Zahlen i mit 2 <= i < n untersuchen, ob n%i ein Ergebnis ungleich 0 hat.)

Er soll mir einfach nur ausgeben
n ist eine Primzahl;
bzw
n ist keine Primzahl;


Also ich möchte nicht das jemand die aufgabe einfach für mich macht, sondern mir mehr hilft bzw. sagt was ich wie einzetzen soll. Eigenlitch weiß ich nicht wie ich, erzwinge das er eine positive zahl bekommt. Und wie ich die funktion für die primzahl ganz genau aufstelle.


Danke euch im vorraus.

Also direkt bei c kann ich dir nicht helfen aber ich würde eine Schleife nehmen die alle teiler von 1 bis n/2 in ganzzahligen schritten überprüft . Wie du jetzt rausfidnest ob das ne komma zahl is hab ich jetzt selber nen prob vllt kannste 2 vaiablen da haben die eine runen und dann guggn ob die ghleich sind

Hi,
In der Kryptographie wurden viele solche Algorithmen entwickelt, da (groooooße!) Primzahlen dort eine essentielle bedeutung haben.
Am heufigsten verwendet wird hier wohl der Miller-Rabin-Test:
http://home.arcor.de/rienhardt/files/miller_rabin.pdf
mfg. Cobi

bei google habe ich das gefunden

/* Prim1.c: Einfaches Programm zur Berechnung von Primzahlen */
#include

/* Größte zu testende Zahl */
#define MAX_ZAHL 100

int main()
{
    int  Proband;   /* aktuelle Zahl, die geprüft werden soll */
    int  Divisor;   /* aktueller Divisor */
    char Primzahl;  /* Marke für Primzahl */

    /* Überschrift */
    printf("Primzahlen zwischen 1 und %d:\n", MAX_ZAHL);

    /* Schleife für alle zu prüfenden Zahlen */
    for(Proband=1; Proband<=MAX_ZAHL; Proband++) {

        Primzahl = 1;   /* Annahme: Es ist eine Primzahl */

        /* Schleife für alle Divisoren */
        for(Divisor=2; Divisor<Proband; Divisor++) {

            /* Wenn kein Rest bei Division: keine Primzahl */
            if(Proband%Divisor==0) Primzahl = 0;
        }

        /* Ggf. Primzahl ausgeben */
        if(Primzahl) printf("%8d", Proband);
    }
    printf("\n");   /* Zeilenvorschub */

    return 0;
}

Dort siehst du ja wie es funktioniert.

Danke an euch alle, ich glaub ich krieg das jetzt besser hin, zumindestens weiß ich jetzt wie es so in etwa aussieht.

Danke