(c++/spoj) Liczby pierwsze - proszę o wskazówki

Question

Cześć, mam problem z zadaniem na spoju dot. liczb pierwszych. Mimo, że w konsoli na pierwszy rzut oka wszystko działa, to SPOJ wywala błąd, może ktoś zerknąć i podpowiedzieć co zrobiłem źle?

#include <iostream>

using namespace std;

int main()
{
    int ile;


    cin>>ile;

    int * liczba = new int[ile];

    for(int i=0; i<ile; i++){
        cin>> liczba[i];
    }


    for(int i=0; i<ile; i++){
    if((   ( (liczba[i] == 1) ||  liczba[i] %2 == 0) && (liczba[i] != 2)  ) || ((liczba[i] != 3) && (liczba[i] %3 == 0)) || (liczba[i] %4 == 0) || ((liczba[i] != 5) && (liczba[i] %5 == 0)) || (liczba[i] %10 == 0) || ((liczba[i] != 7) && (liczba[i] %7 == 0))  ){
            cout<<"Nie "<<endl;

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


    }
    return 0;
}

Comments

A po co przechowujesz wszystkie liczby?

Answer 1

problemem jest np. liczba 121 ( 11 * 11 ), 169 ( 13 * 13), chyba kazda liczba pierwsza, nie uwzgledniona przez ciebie, pomozna przez siebie

Comments

Dzieki!

Answer 2

A skąd ty wziąłeś wiedzę na temat tego, czym są liczby pierwsze? Otóż, są liczby które są różne od 1*2*3*4*5*6*7 i nie są liczbami pierwszymi. Wystarczy iloczyn który nie dzieli się przez te liczby tylko przez inne (11*13*17 itd)