Jak napisać program który oceni czy dana liczba jest liczbą pierwszą czy nie

Question

Doszedłem już do tego że wiem że wszystkie liczby które są liczbami pierwszymi nie są podzielne przez 2 ani przez 3 ani przez 5 ani przez 7 (oczywiście bez samych 2,3,5,7) tylko nie wiem co mam zrobić aby program rozpoznał że ta liczba jest po przecinku .Nie wiem dodać typ danych int albo jakiś inny nie mam pojęcia .

Answer 1

Liczba pierwsza ma dokładnie 2 dzielniki, 1 i sama siebie

W petli możesz sprawdzać czy jest podzielna. Iterator to byl by dzielnik i sprawdzasz modulo przez liczbę. Jesli jest, inkrementujesz liczbe dzielnikow.

Comments

To to wiem ale wszystkie liczby które nie są liczbami pierwszymi są podzielne przez 2,3,5 albo przez 7 przynajmiej z takiego wyszedłem założenia i to byłby warunek .

Jeżeli x jest podzielne przez 2||3||5||7 to napisz ta nie jest liczbą pierwszą .

Bo żadna liczba pierwsza nie jest podzielna przez te liczby co sprawdziłem na kilku z większych liczbach pierwszych .

I teraz pytanie jak program ma rozpoznać że wynik dzielenia jest po przecinku.

---

Nie potrzebny ci jest wynik z dzielenia, tylko jego reszta, wtedy sprawdzisz czy jest podzielny.

---

Ok to teraz poszperam w internecie jak sprawdzić resztę z dzielenia w code blocku

---

%

Np. 3%2 jest 1

Jeśli chcesz zrobic te warunki to możesz tak if(liczba%2==0 || ...

---

Dziękuje za pomoc :D biorę się do roboty .

Answer 2

#include <iostream>

using namespace std;

int test,liczba;

int main()
{
    cin >> test;

    for(int i=0; i<test; i++)
    {
        cin >> liczba;

        int x=2;

        while(x<=liczba)
        {
            if(liczba%x==0)
            {
                if((liczba==x)&&(liczba!=1))

                        {
                            cout << "Tak"<<endl;
                        }

                if(liczba!=1)

                            {
                                cout<<"Tak"<<endl;
                            }

                else

                    {
                        cout << "Nie"<<endl;
                        break;

                    }
            }
                x++;

            }
    }
    return 0;
}

Co jest w tym kodzie nie tak? Niby działa, ale nie sprawdza się dla 1 i daje po kilka odpowiedzi.

Comments

Dawaj ify i else ify. 

Jeśli mam liczbe 3 i sprawdzam tak:

int x = 3;

if(x==3) cout<<"a";
if(x<10) cout<<"b";

zostanie wypisane "ab"

gdyby drugi if był else ifem, to zostałoby wypisane 'a'.

 

I kilka uwag. Ten else jest tylko do drugiego ifa.

Nie dawaj odpowiedzi z pytaniami do już istniejących wątków, tylko twórz nowe, chyba że podobny temat był już zaczęty.

Kod za pomocą funkcji dodawania kodu. Ikona wyvlada mniej więcej tak: 

 {....}
code

 

 

Pozdrawiam, Hiskiel.