Bräuchte kurz eure Hilfe.

Ich muss in meinem Program für Menu 2,3 die Primzahl nach und bevor der angegeben Zahl finden.

Bis jetzt bin ich hier angekommen aber komme nicht richtig weiter...

#include <iostream>

using namespace std;
const int EXIT = 5;

//Forward declare menu function
void test_prime (int number);
void next_prime (int number);
void menu();

int main()
{

    int option = EXIT;
    int number;

    //Declare any other needed variables and constants here

    do
    {

        //Display the menu

        menu();
        cin >> option;

        //Read user option

        switch (option) {
            case 1: cout << "Test prime? ";
                cin >> number;
                test_prime(number);
                break;
            case 2: cout << "Next Prime? ";
                cin >> number;
                next_prime(number);
                break;
            case 3: cout << "Prev Prime? ";
                break;
            case 4: cout << "N? ";
                break;
            case 5: cout << "Exiting ...";
                break;
            default:cout << "Wrong choice!!!";
                break;
        }   //End of switch

        //Handle user option
    }

    while (option != EXIT);
    return 0;
}

void menu(){
    cout << "=================\n"
    "1. Test Prime\n"
    "2. Next Prime\n"
    "3. Prev Prime\n"
    "4. Display Primes\n"
    "5. Exit\n"
    "=================\n";

    cout << "\nYour Choice: ";
}

void test_prime (int number)
{    bool prime = true;

    if (number < 2)
    {
        prime = false;
    }

    for (int i = 2; i <=number/2; i++){
        if (number%i == 0){
            prime =  false;

        }}

    if (prime) cout<<"Number is prime" << "\n";
    else cout << "Number is not prime" << "\n";
}

void next_prime (int number)
{
    number++;
    for(int i = 2; number%i == 0; i++ )
    {
        if(number%i != 0)
        {
            break;
        }
        else
            number++;
    }

}

#include <iostream>

using namespace std;
const int EXIT = 5;

//Forward declare menu function
bool test_prime (int number);
int next_prime (int number);
void menu();

int main()
{

    int option = EXIT;
    int number;

    //Declare any other needed variables and constants here

    do
    {

        //Display the menu

        menu();
        cin >> option;

        //Read user option

        switch (option) {
            case 1: cout << "Test prime? ";
                cin >> number;
                if(test_prime(number))
                   cout << "Number is prime\n";
                else
                   cout << "Number is not prime\n";
                break;
            case 2: cout << "Next Prime? ";
                cin >> number;
                cout << "\n Next prime: " << next_prime(number) << '\n';
                break;
            case 3: cout << "Prev Prime? ";
                break;
            case 4: cout << "N? ";
                break;
            case 5: cout << "Exiting ...";
                break;
            default:cout << "Wrong choice!!!";
                break;
        }   //End of switch

        //Handle user option
    }

    while (option != EXIT);
    return 0;
}

void menu(){
    cout << "=================\n"
    "1. Test Prime\n"
    "2. Next Prime\n"
    "3. Prev Prime\n"
    "4. Display Primes\n"
    "5. Exit\n"
    "=================\n";

    cout << "\nYour Choice: ";
}

bool test_prime (int number)
{    bool prime = true;

    if (number < 2)
    {
        prime = false;
    }

    for (int i = 2; i <=number/2; i++){
        if (number%i == 0){
            prime =  false;

        }}

    if (prime) return true;
    return false;
}

int next_prime (int number)
{
    for(++number; !test_prime(number); ++number);

    return number;

}

bool test_prime (int number)
{

    if (number < 2)
    {
        return false;
    }

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

        }}

    return true;
}

Schwupps! Nicht nur übersichtlicher und eine Variable weniger, sondern auch zahlreiche unnötige Iterationen gespart.

War ja nicht schwieriger als so....

Habt ihr eine gute Quelle um Prev_Prime zu berechnen?

Ja! Nimm als Quelle next_prime!

Einfach nur den Gegenteil?

Es geht um die Prev_prime, also die letzte Primzahl und Display_prime, also die Primzahlen zwischen [1,N].

Wäre sehr dankbar!!!

Kann mir irgendjemand weiterhelfen??

Es geht um die Prev_prime, also die letzte Primzahl und Display_prime, also die Primzahlen zwischen [1,N].

Wäre sehr dankbar!!!

Jetzt funktioniert Prev_prime!

#include <iostream>

using namespace std;
const int EXIT = 5;

//Forward declare menu function
bool test_prime (int number);
int prev_prime (int number);
int next_prime (int number);
void menu();

int main()
{

    int option = EXIT;
    int number;

    //Declare any other needed variables and constants here

    do
    {

        //Display the menu

        menu();
        cin >> option;

        //Read user option

        switch (option) {
            case 1: cout << "Test prime? ";
                cin >> number;
                if(test_prime(number))
                    cout << "Number is prime\n";
                else
                    cout << "Number is not prime\n";
                break;
            case 2: cout << "Next Prime? ";
                cin >> number;
                cout << "\nNext prime: " << next_prime(number) << '\n';
                break;
            case 3: cout << "Prev Prime? ";
                cin >> number;
                    cout << (prev_prime(number));
                    cout << "There's no previous prime";
                    cout << "\nPrevious prime of " << number << " is " << next_prime(number) << '\n';
                break;
            case 4: cout << "N? ";

                break;
            case 5: cout << "Exiting ...";
                break;
            default:cout << "Wrong choice!!!";
                break;
        }   //End of switch

        //Handle user option
    }

    while (option != EXIT);
    return 0;
}

void menu(){
    cout << "=================\n"
    "1. Test Prime\n"
    "2. Next Prime\n"
    "3. Prev Prime\n"
    "4. Display Primes\n"
    "5. Exit\n"
    "=================\n";

    cout << "\nYour Choice: ";
}

bool test_prime (int number)
{
    if (number)
    {
        return false;
    }

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

        }}

        return true;
}

int next_prime (int number)
{
    for(++number; !test_prime(number); ++number);

    return number;
}

int prev_prime (int number)
{
    int oldPrime = number;

    if (number <= 2)
    {
        return false;
    }
        else {
            while (true) {
            if (test_prime (number) && number < oldPrime ){
                return number;
            } --number;
        }
    }
}

Sag mal: Was von dem ganzen Zeug hast Du selbst geschrieben und was hast Du von woanders her bekommen?
Ich rate mal: Die main - Funktion und die menu - Funktion sind nicht von Dir.

Wenn du regelmässig Probleme mit einer kritischen Funktion bekommst, würdest du üblicherweise automatisch prüfen, ob sie noch richtig funktioniert. Zum Beispiel etwa so:

#define UNIT_TEST(e) \
    if (!(e)) { cout << "Unit test " << #e << " failed in line " << __LINE__ << endl; return 1; }

int main()
{
    ...
    UNIT_TEST(test_prime(1) == false);
    UNIT_TEST(test_prime(2) == true);
    UNIT_TEST(test_prime(100) == false);
    UNIT_TEST(test_prime(101) == true);
}

Auf diese Weise wäre dir aufgefallen, wo das Problem liegt.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.