Liczby pierwsze spoj

Question

Problem dotyczy zadania ze spoja o nazwie "Liczby pierwsze". Program ma sprawdzić czy podana liczba jest pierwsza i jeśli jest wypisać TAK a jeśli nie jest wypisać NIE. Problem w tym, że dla wszystkich przykładów jakie podałem program zadziałał dobrze, lecz sędzia nie zalicza zadania wypisując "błędna odpowiedź".

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int powtorzenia;
    cin>>powtorzenia;
    for(int j=0; j<powtorzenia; j++)
    {
        int liczba;
        cin>>liczba;
        if(liczba==1)
            cout<<"NIE"<<endl;
        else if((liczba==2)||(liczba==3)||(liczba==5))
            cout<<"TAK"<<endl;
        else if((liczba%2!=0)&&(liczba%3!=0)&&(liczba%5!=0)&&((sqrt((float)liczba)-trunc(sqrt((float)liczba)))!=0)&&((cbrt((float)liczba)-trunc(cbrt((float)liczba)))!=0))
            cout<<"TAK"<<endl;
        else
            cout<<"NIE"<<endl;
    }
    return 0;
}

 

Answer 1

Liczby pierwsze dzielą się tylko przez 1 i samą siebie

według tego co napisałeś liczba pierwsza to taka, która:

- jest równa 2, 3 lub 5

lub

- dzieli się z resztą przez 2, 3 i 5

Co np z taką liczbą jak:

49, dzieli się z resztą przez 2 jest 1, przez 3 jest 1 przez 5 jest 4 (według programu jest pierwsza, ale dzieli się jeszcze przez 7)

121 dzieli się z resztą przez 2 jest 1, przez 3 jest 1, przez 5 jest 1 (według programu jest pierwsza, ale dzieli się jeszcze przez 11)

To co napisałem może Cie trochę naprowadzić.

Comments

Ale ten if nie kończy się na tym. Dalej warunek mówi, że liczby pierwsze to liczby, których pierwiastek 2 i 3 stopnia nie jest liczbą całkowitą, czyli to rozwiązuje problem z liczbami 49, 121, 169, 1331, itp. A zakres jest tylko do 10 000, więc to wystarczy.

---

Przepraszam, nie zauważyłem (mie mieści mi sie na ekranie)

77 (7*11)

przy dzieleniu przez 2 - 1

przy dzieleniu przez 3 - 2

przy dzieleniu przez 5 - 2

pierwistk 2 stopnia - ok 8.77

pierwiastek 3 stopnia - ok 4.25

według programu jest to liczba pierwsza, a dzieli się przez 7 i 11

---

Czyli mój sposób jednak nie ma sensu. Muszę zapoznać się z zasadami sita eratostenesa i rozwiążę zadanie innym sposobem. W każdym razie dziękuję za pomoc.