spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>
using namespace std;


int main ()
 {
     // Variablen 
     int nLimit;
     int nCounter=0;

     cout << "Obergrenze: \n";
     cin >> nLimit;

     /*Die Erste Zahl ist die 2, die geprüft wird, danach sollen
     alle Zahlen bis zu dem eingegebenen Limit geprüft werden*/
     for(int i=2;i<=nLimit;i++)
     {

         /* Nun Soll diejenige Zahl durch Alle Zahlen von 1 bis sich selbst 
         geteilt werden, also z.B. wenn i=5 ist, 5/1,...,5/5 */
          for(int j=1;j<=i;j++)
          {
            /* Primzahl: Nur durch sich selbst und 1 teilbar, also meine Idee:
              Wenn einer dieser Fälle eintritt, erhöhe den Counter um 1!
              Aber ebenso, wenn kein Rest übrig bleibt. */
            if(i/j==i)||(i/j==1)
              nCounter++;
            if(i%j==0)
              nCounter++;
          }

    // Wenn der Counter genau auf 2 steht, hat die Zahl nur sich selbst und 1 als Teiler. Also Primzahl.
      
       if(nCounter==2){
         cout << i << endl;  
       }

       // Setze Counter wieder auf 0;
       nCounter*=0;
      
     }
     
     return 0;

 }