So zeigen Sie Primzahlen in C an

Eine Primzahl ist eine beliebige Zahl, die zwei ganzzahlige und positive Teiler zulässt, nämlich die 1 und die Zahl selbst. 1 wird nicht als Primzahl betrachtet, da sie zulässt, dass ein Divisor. Die 0 auch, da sie durch alle Zahlen teilbar ist.


C/C++ - Primzahlen

Zwei Möglichkeiten, um zu überprüfen, ob p ist eine Primzahl:
  1. Der Rest der Division ist Null für alle niedrigeren Zahlen mit Ausnahme der 1 und die number p .
  2. Wilsons theorem besagt, dass eine ganze Zahl nur dann eine Primzahl ist, wenn die Fakultät von p-1 entspricht -1 modulo p.
    (p - 1)! + 1  ≡  0 (mod p).
    Quelle:  http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson
Wir verwenden die erste Methode.

Programm, das prüft, ob eine ganze Zahl eine Primzahl ist:

Verwenden des Namensraums std;
#include< iostream>
#include< stdlib.h>

int main()
{
    int nb,r=0;
    Kosten< < "Geben Sie eine Zahl ein: "; cin> > Nb;
     
    for(int i = 1 ; i <= nb ; i++ )
    {
        if(nb % i == 0)
        {
            r++;
        }          
    }
     
    if(r> 2)
        Kosten< < Hinweis< < " ist keine Primzahl"< < endl;
    else
        Kosten< < Hinweis< < " ist eine Primzahl"< < endl;
    system("pause");
}

Programm, das prüft, ob die n  eingegebenen Zahlen sind prime:

#include< stdio.h>
#include< stdlib.h>

int main()
{
    int number=1 counter=0;
    int i,r,n=100;

    while(counter< n){//die ersten n
          r=0; //, um die Anzahl der Teiler zu zählen
          Zahl++;
          for (i=1 ; i<=Zahl; i++)
          {
              if ((number%i)==0) 
                r++;
         }
          if(r==2)//Die Primzahl wird in 1 und itself
          {
            printf(" %d \n", Anzahl);
            //Wir erhöhen den Zähler
            Zähler++;
         }
   }
    system("pause");
}

Programm, das alle anzeigt  Primzahlen  Untere Ebenen  bei n:

#include< stdio.h>
#include< stdlib.h>

int  main()
{
      int  number=1 counter=0;
      int  i,r,n=100;
    printf("Primzahlen kleiner als %d sind:\n",n);
      while(Anzahl  < n){//solange die Zahl < n then
          r=0; //, um die Anzahl der Teiler zu zählen
          Zahl++;
          für  (i=1 ; i<=Zahl; i++)
          {
              wenn  ((number%i)==0) 
                r++;
         }
          if(r==2)//Die Primzahl wird in 1 und itself
          {
            printf(" %d \n", Anzahl);
         }
   }
    system("pause");
}

Prozedur:

Primzahlen kleiner als 100 sind:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,79, 83, 89, 97.