ich habe gerade versucht ein Programm zu schreiben, dass mir die n-te Primzahl berechnet. Allerdings gibt es ein Problem. 9 und 15 werden zum Beispiel als Primzahlen erkannt... bzw. aufgeführt. Ich hatte dann 9 & 15 als Parameter an die Funtkion checkPrime übergeben und die Funktion gab mir zurück, dass es keine Primzahlen seien... nun bin ich etwas überfordert und weiß nicht, wo mein Fehler ist und ich ihn suchen soll.

#include <iostream>

using namespace std;

unsigned int getInput()
{
    unsigned int eingabe;

    cout << "Die wievielte Primzahl moechten Sie wissen?" << endl;
    cin  >> eingabe;
    cout << endl;

    return eingabe;
}

int checkPrime (unsigned int number)
{
    bool check = 0;

    if (number%2==0)
        check = 1;
    else
    {
        for (int i = 3; i < number && check==0; i+=2)
        {
            if (number % i == 0)
                check == 1;
        }
    }

    return check;
}

int main()
{
    char dumb;
    unsigned int input;
    unsigned int prime;
    unsigned int counter = 2;

    input = getInput();

    for (int i=5;counter!=input; i+=2)
    {
        if (checkPrime(i)==0)
        {
            counter++;
            cout << i << endl;
        }

    }

    cin  >> dumb;
    return 0;
}

check == 1;

neu

check = 1;

#include <iostream>

using namespace std;

unsigned int getInput()
{
    unsigned int eingabe;

    cout << "Die wievielte Primzahl moechten Sie wissen?" << endl;
    cin  >> eingabe;
    cout << endl;

    return eingabe;
}

bool is_prime (unsigned int number)
{
    if(number < 2)
      return false;

    if(number == 2)
      return true;

    if (number%2==0)
      return false;

    for (int i = 3; i < number; ++i)
    {
      if (number % i == 0)
        return false;
    }

    return true;
}

int main()
{
    unsigned int counter = 0;

    unsigned int input = getInput();

    for (int i=1; counter != input; i += 2)
    {
        if (is_prime(i))
        {
            counter++;
            cout << i << endl;
        }

    }

    char dumb;
    cin  >> dumb;
}

bb

PS:
for (int i = 3; i < number; ++i) in is_prime :
die abbruch-bedingung sollte schon die (abgerundete) wurzel von number sein