Dlaczego SPOJ mi nie zalicza? SPOJ-liczbypierwsze

Question

#include <iostream>

using namespace std;

int ile;
int liczba;

int main()
{
    cin >> ile;
    for (int i = 0; i < ile; i ++)
    {
        cin >> liczba;
        if(liczba<2)
        {
            cout << "NIE" << endl;
        }
        else if((liczba%2==0)&&(liczba!=2)||(liczba%3==0)&&(liczba!=3)||(liczba%5==0)&&(liczba!=5)||(liczba%7==0)&&(liczba!=7))
        {
            cout << "NIE" << endl;
        }
        else
        {
            cout << "TAK" << endl;
        }

    }
    return 0;
}

Comments

Pamiętaj na przyszłość, aby wstawiać kod w przeznaczony do tego bloczek: https://forum.pasja-informatyki.pl/faq#jak-wstawic-kod-zrodlowy

Answer 1

A co, jeśli liczba jest wielokrotnością 11, albo 13, albo 17...
Twój warunek tymczasem kończy się na 7

Comments

Czyli jak powinienem to naprawić? Przy wielokrotnosciach program zachowuje sie normalnie

---

Znajdź uniwersalny algorytm na znajdywanie liczb pierwszych i w ten sposób sprawdzaj

---

Jakiś pomysł na algorytm?

---

google it :)