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.
Zwei Möglichkeiten, um zu überprüfen, ob p ist eine Primzahl:
- Der Rest der Division ist Null für alle niedrigeren Zahlen mit Ausnahme der 1 und die number p .
- 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.