Liczby pierwsze

pytanie zadane 25 marca 2020 w C i C++ przez Hubert731 Obywatel (1,650 p.)

Problem z rozwiązaniem zadania. Program ma stwierdzić czy podana liczba jest liczba pierwsza. Wydaje mi sie, że zmienna bool, jest tutaj niezbędna, choć nie wiem czy na pewno ją rozumiem.

#include <iostream>

using namespace std;

int liczba;

bool czy_pierwsza(int liczba)
{
    if(liczba<2)
    {
        return false;
    }

    for(int i=2; i=liczba-1; i++ )
    {

        if(liczba%i==0)
        {
            return false;
        }
        return true;
    }

}

int main()
{
    cout << "Podaj calkowita liczbe dodatnia" << endl;
    cin>>liczba;
    if(czy_pierwsza(liczba)==1)
    {
        cout<<"liczba "<<liczba<<" jest liczba pierwsza"<<endl;

    }
    else
    {
        cout<<"liczba "<<liczba<<" nie jest liczba pierwsza"<<endl;
    }

    return 0;
}

if(czy_pierwsza(liczba)==1)

W tej linii chodzi o to, co ma się stać, kiedy zmienna bool, da wartość prawda?

2 odpowiedzi

odpowiedź 25 marca 2020 przez wiktoz Mądrala (7,040 p.)

odpowiedź 25 marca 2020 przez Whistleroosh Maniak (56,980 p.)

Masz jeszcze dwa błędy w funkcji czy_pierwsza. Poprawiona wersja wygląda tak:

bool czy_pierwsza(int liczba)
{
    if(liczba<2)
        return false;
 
    for(int i=2; i<=liczba-1; i++ )
    {
        if(liczba%i==0)
            return false;
    }
    
    return true;
}

Pokaż 7 poprzednich komentarzy