Primzahl-Programm

Ich möchte ein Programm in C-Sprache, die der Benutzer Eingangs-und ich wäre nicht in der Lage zu verstehen, die Logik der Schleife.

for ( c = 2 ; c <= n - 1 ; c++ )

Den Programm-code ist unten angegeben:-

#include<stdio.h>
#include<conio.h>

void main()
{
   int n, c;

   printf("Enter a number to check if it is prime\n");
   scanf("%d", &n);

   for ( c = 2 ; c <= n - 1 ; c++ )
   {
      if ( n % c == 0 )
      {
         printf("%d is not prime.\n", n);
         break;
      }
   }
   if ( c == n )
      printf("%d is prime.\n", n);

   getch();
}

Habe ich die for-Schleife, die am Ende die Aussage von n - 1 in der for-Schleife. Wenn ich gebe die Eingabe 11 dann wird es am Ende auf 11 - 1 = 10 dann, wie es geben wird, bis die Logik der if(c == n) { printf("%d", n);?

  • versuchen Sie schrittweise, mit einem debugger zu sehen, wo Sie gemacht haben, eine falsche Annahme
  • Fragen Sie, wie das Programm funktioniert? Ich bin verwirrt, wusste nicht, Sie schreiben es selbst?
  • Schauen Sie bitte auf Stack Overflow.
  • wie kann ich den transfer dieser Frage auf stack overflow ich bin nicht sehr fimilar mit dieser Website bitte guide mich. dies ist der Algorithmus, den ich geschrieben habe, es ist nicht von mir geschrieben. die Wahrheit ist, dass ich nicht in der Lage wäre, zu verstehen, die Logik der Primzahlen in c ..
  • Sie können die Flagge und es für die Moderatorin Aufmerksamkeit, oder wird die community migrieren, wenn wir kommen 5 Stimmen
  • Eine Primzahl (oder prim) ist eine Natürliche Zahl größer als 1, die keine positiven Teiler außer 1 und sich selbst. So Ihr for Schleife ist die überprüfung von 2 (welches größer ist als 1) n-1(das ist nur weniger als actal-Nummer) und da dieser loop-Wert von c erreichen bis zu eingegebenen Zahl, wenn und nur wenn eingegeben Zahl eine Primzahl ist sonst hätte es break dazwischen.
  • Ich denke, es ist genug, wenn c läuft bis n/2
  • Es ist.
  • Eigentlich reicht es, zu testen, bis `√n' B. Sharon spitz aus.
  • überprüfen Sie geschrieben Antwort nicht verstehen, Sie scheint off-line, aber die Frage ist nur 56min alt!!!
  • Probieren Sie zuerst google Fragen, wenn Sie nicht bekommen, die Antwort dann hierher zu kommen. Einige Anstrengung von sich selbst zuerst.

InformationsquelleAutor Tayyab Gulsher Vohra | 2013-10-16
  1. 6

    Wenn ich gebe den input 11 dann wird es am Ende auf 11 - 1 = 10 dann, wie es geben wird, bis die Logik der if(c == n) { printf("%d", n);?

    Nun richtig verstehe deine for-Schleife Bedingung: 

    for ( c = 2 ; c <= n - 1 ; c++ )
              ^^^^^^^^^^^^
              2 <= 11 - 1  -> True   //{for block executes }
              3 <= 11 - 1  -> True   //{for block executes }
                 :
                 :
              9 <= 11 - 1  -> True   //{for block executes }
              10 <= 11 - 1  -> True  //{for block executes }
              11 <= 11 - 1  -> False  breaks //{And Now for block NOT executes}

if (c == n)
    ^^^^^^
   11 == 11 -> True  //{if block executes}

    Laut for-Schleife Bedingung c <= n - 1, Schleife bricht, wenn c Wert wird gleich n. Also, wenn n ist gleich 11 Schleifenbedingung wahr ist für c = 2 zu c = 10, in jeder iteration c Schritten durch eine (mit c++ Inkrement), wenn c wird 11 (ot sagen n), dann Zustand c <= n - 1 werden zu false und die Schleife bricht.

    In der if-Bedingung (nach for-Schleife) c Wert im Vergleich mit n. das heißt:

    if ( c == n )
//  11 == 11  that is true

    für n = 11 wird es und c = 11 if-Bedingung wahr und der printf() im Zusammenhang mit wenn führt.

    Es ist auch wichtig zu verstehen, dass die for-Schleife beendet nur für c = n wenn n ist eine Primzahl, aber wenn angenommen n ist eine nicht-prime Zahl, dann for-Schleife bricht für c Wert von weniger als n - 1 aufgrund break; - Anweisung in verschachtelten if block in die for-Schleife. 

    for( c = 2; c <= n - 1; c++ ) 
{
  if(n % c == 0)<=="for Non-prime `n`, if condition will be true for some `c < n - 1`"
  {  ^^^^^^^^^^^ True 
     printf("%d is not prime.\n", n);
     break; <== "move control outside for-loop"
  }  //     | 
}    //     |
//<---------+ //if break; executes control moves here with c < n - 1
if (c == n)<== "this condition will evaluates FALSE"  
   ^^^^^^^^ False

    Zum Beispiel, wenn n = 8 dann in der ersten iteration der for-Schleife mit dem Wert c = 2 if-Bedingung if(n % c == 0) auswertet als if(8 % 2 == 0) == if( 0 == 0) = True und break; - Anweisung innerhalb der if-block bewegt die Kontrolle außerhalb der for-Schleife(siehe Abbildung).

    Weil diese Zeit für die Schleife nicht beendet, aufgrund c <= n - 1 Zustand, aber gebremst, weil der if(n % c == 0) so aus-Seite for-Schleife c Wert ist weniger als n daher if (c == n) als False ausgewertet wird.

    • +1 erwarten, dass die Beispiele, die helfen, die OP
    • Chauhan thankx buddy ich kann verstehen, dass die Schleife nun richtig.
    • Sehr gut, ich bin froh, dass ich dir helfen konnte..viel Glück! 🙂
    • es nimmt mich 4 Tage um das zu verstehen ..
    • Kein problem, Tayyab, Es immer es, um die Dinge richtig verstehen. Guter Punkt, ist Ihre Haltung gegenüber dem lernen.
    • ich will wissen wenig über den modulus-Schild . wenn n=8. die for-Schleife wird am Ende, c=7, wenn(c=2;c<=n-1;c++) { if (n%K==0){ printf("keine Primzahl",n); } } aber wie wäre es möglich, wenn n=8 ist, ist die Schleife endet 7 (8%7==0)? ich bin nicht immer der Letzte Punkt
    • Nein für n = 8 Schleife beendet aufgrund breaks; Anweisung in if (die if in der for-Schleife) Sehen für n = 8 im ersten iteration der for-Schleife, wenn c = 2 die for-Schleife Bedingung c <= n - 1 ist (2 <= 7) wird zu True ausgewertet, und, wenn die Bedingung ( n % c == 0 ) ist 8 % 2 == 0 wieder Wahr also, wenn-block wird ausgeführt, und nach printf("%d is not prime.\n", n); break-Anweisung beendet die for-Schleife.
    • Aktualisierte Antwort zu Lesen.
    • Gut erklärt mit das perfekte Beispiel

    InformationsquelleAutor Grijesh Chauhan
  2. 2

    Die for-Schleife Schleifen von c = 2 zu c = n - 1 außer es trifft die break - Anweisung. Wenn es das tut, springt er aus der Schleife. Wenn Sie nie brechen dann Ihre c tatsächlich n nach der Schleife.

    Und hier ist warum. Die Schleife funktioniert wie folgt:

    1. Initialisierung der for-Schleife mit c = 2
    2. Prüfen Zustand (c <= n - 1)
      wenn das stimmt: ausführen der Schleife
      wenn false: Sprung vorbei loop
    3. Inkrement c durch eine
    4. goto 2.

    Beispiel: Angenommen, Ihr n 3.

    1. setzen wir c 2, jetzt c == 2 und n == 3
    2. 2 <= 3 - 1 wahr ist, so dass der schleifenrumpf wird ausgeführt,
    3. erhöhen wir c um 1, jetzt c == 3 und n == 3
    4. gehen wir zurück zu 2. in der Beschreibung
    5. 3 <= 3 - 1 ist false, so dass wir nicht, führen Sie die Schleife jetzt und springen aus der Schleife
    6. nach verlassen wir die Schleife c == 3 und n == 3 so c == n

    Also, wenn wir nie auf die break-Anweisung c wird gleich n nach der Schleife. Wir schlagen die break-Anweisung wenn n ist nicht prim. Wenn wir Pause c verpassen mindestens um eine Stufe erhöhen und damit c < n nach der Schleife. Jetzt c == n wertet auf "false" und die if-Anweisungen Körper if ( c == n ) wird nicht ausgeführt.

    Nun zu den if ( n%c == 0 ). n%cbedeutet n modulo c, also den Rest der division von n durch c. Falls dieser Rest 0 ist dann c ist ein ganzzahliger Teiler von n. Also in der Schleife, die Sie testen n für alle Teiler, die größer als 1 und kleiner als n.

    Wenn es ein Teiler von n außer 1 und sich selbst, n kann nicht prim sein. Also, wenn Sie auf eine beliebige c mit 1 < c < n macht n%cgleich 0 n kann nicht prim sein.

    Hinweis: Sie müssen nicht testen Teiler größer als √n.

    • Ist es nicht bis √n?
    • Du hast Recht. Korrigiert.
    • Die Frage ist nicht sehr klar, aber zu meiner Lektüre dieses nicht beantworten.
    • Sie haben Recht, auch. 😉 Ich beantwortete die Frage, bevor es wurde umformuliert und interpretiert es falsch. Ich hoffe, mein edit beantwortet die Frage besser.
    InformationsquelleAutor TheMorph
  3. 1

    Ihre Annahme, dass c endet als n - 1 ist falsche. Wenn Sie Schritt für Schritt durch dein Programm mit dem debugger sollte man sehen, dass für n == 11, c == 11 am Ende der Schleife.

    Wenn wir nicht brechen früh dann das Letzte mal die Schleife ausgeführt wird, in der Tat, wenn c == n - 1 jedoch c wird dann um eins inkrementiert, und die Schleife-Invarianten test schlägt fehl, also nach der Schleife c == n.

    InformationsquelleAutor jk.
  4. 0

    Überlegen, was es bedeutet, wenn Sie sagen, dass eine Zahl eine Primzahl ist.
    Eine Zahl p ist eine Primzahl, wenn für jede n>1, n<p, der Rest r = 0 für p/n = r.

    So, diese Schleife läuft durch jeden Wert (c) der Bereich [2..p-1], die Prüfung für den Rest.

    int isprime = 1; //use a flag to indicate prime, assume prime until proven otherwise
for ( c = 2 ; //initialize c=2, the first value in the range [2..p-1]
      c <= n - 1 ; //check whether c is still in the range [2..p-1]
      c++ ) //increment c to the next value in the range [2..p-1]
{
    if ( n % c == 0 ) //modulo '%' is the remainder of the integer division
    {
        isprime = 0;
        break;
    }
}
printf("%d %s prime.\n", n, isprime?"is":"is not");

    Eher als test, dass die Zahl eine Primzahl ist, indem Sie einen Nebeneffekt, der Schleifenzähler, warum nicht ein flag setzen, bevor die Schleife, und dann zu testen, wie die Entscheidung für prime am Ende? Das Ergebnis ist code, ist weniger zerbrechlich, fehleranfällig und übersichtlicher.

    Speichern möchten, etwa die Hälfte der Arbeit? Sobald Sie den test n%2 wir wissen, dass es gibt keine Zahl k, so dass k*2=n, richtig? so überprüfen Sie den Bereich [2..p/2], und ändern Sie Ihre Schleife,

    for( c = 2; c <= n/2; c++ )

    Können, denken Sie sich eine Zahl kleiner als n/2 funktioniert?

    Einen interessanten Algorithmus für die Suche nach mehreren Primzahlen ist die Sieb des Erastosthenes.

    • Verwenden Sie stattdessen für die (c= 2; c<=(int)sqrt(n); c++)
    InformationsquelleAutor ChuckCottrill
Schreibe einen Kommentar