438. Liczby Pierwsze [PRIME_T]

[zimny_ziemniak]

Witam!
Napisałem sobie taki januszowy kod i nie wiem dlaczego takie rozwiązanie nie przejdzie. U mnie na kompie odpalam i wszystko śmiga jak powinno, a tutaj sędzia odrzuca. Jeśli się by komuś chciało zajrzeć w kod i powiedział co mogę poprawić to bardzo o to proszę. Zaznaczam, że nie do końca wiem jak ten sędzia "ocenia" te zadania bo na spoju dopiero jestem od 1h. Zaznaczam również, że celowo nie korzystałem z sita Eratostenesa.

#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
int a=1;
int tablica[4];
int wynik[4];
int ilosc1,ilosc2,ilosc3,ilosc4;
ilosc1=0;
ilosc2=0;
ilosc3=0;
ilosc4=0;


for(int j=0; j<4; j++)
{
    cin>>tablica[j];
if(tablica[j]>1000)
    exit(0);
}



for(int i=0; i<1000; i++)
{
wynik[0] = tablica[0]%a;
wynik[1] = tablica[1]%a;
wynik[2] = tablica[2]%a;
wynik[3] = tablica[3]%a;

if(wynik[0]==false)
{
    ilosc1++;

}
if(wynik[1]==false)
{
    ilosc2++;

}

if(wynik[2]==false)
{
    ilosc3++;

}

if(wynik[3]==false)
{
    ilosc4++;

}

a++;

}
        if(ilosc1==2)
        cout<<"TAK"<<endl;
        else cout<<"NIE"<<endl;
        if(ilosc2==2)
        cout<<"TAK"<<endl;
        else cout<<"NIE"<<endl;
       if(ilosc3==2)
        cout<<"TAK"<<endl;
        else cout<<"NIE"<<endl;
       if(ilosc4==2)
        cout<<"TAK"<<endl;
        else cout<<"NIE"<<endl;


}

[rr_]

1. Czytałeś "przeczytaj, zanim napiszesz"? Dlaczego nie? EDIT: ok, zmienił się ten wygląd to może faktycznie trudno znaleźć, no ale powinieneś wiedzieć, że na forach są wyszukiwarki i warto dopisywać się do już istniejących, podobnych wątków.
2. Przeczytaj jeszcze raz treśc zadania i odpowiedz sobie na pytanie dlaczego w przykładowym inpucie są 4 liczby, a wprzykładowym outpucie 3. Podpowiedź - co to jest to "n" z treści zadania?
3. EDIT: ok, skumałem, brak wcięć mnie zmylił (kolejny argument dlaczego warto przeczytać "przeczytaj, zanim napiszesz"). No problem to punkt 2. a także to, że to jest za wolne. Dla każdej liczby zamiast do 1000 trzeba szukać do innego miejsca, wiesz jakiego?

[adventchild]

Nie musisz używać tak wielu ifów, ogranicz wyszukiwanie do liczb nieparzystych

[zimny_ziemniak]

1.Czyli muszę przeszukiwać zbiór do liczby, która jest największa? Np. wprowadzę 400 to pętla leci do 400... A jeśli mam 200 to pętla leci do 200?

EDIT: Zbadałem czas w jakim wykonuje się program i okazało się, że nie przekracza on 0,5 sekundy...
A i jeszcze jedno n jest to liczba testów czyli co? Mam podawać liczby z przedziału od 1 do 10000?

Program ma sprawdzać na sztywno 4 liczby czy tyle liczb ile podaje user?

[rr_]

Bliżej, ale wciąż nie to. Weżmy sobie liczbę 12. Można ją zapisać jako 12 = 1 * 12 = 2 * 6 = 3 * 4. A dla 30? 30 = 1 * 30 = 2 * 15 = 3 * 10 = 5 * 6. Dla każdego dzielnika "dużego" jest dzielnik "mały". Więc wystarczy szukać czy jest taki "mały". No i pytanie tutaj do Ciebie - gdzie jest ta granica po której wiemy, że już nie będzie dzielników? Dojdziemy do jakiegos miejsca "dla tej liczby" i już wiemy, że przez nic się nie podzieli. Gdzie jest to miejsce? Jeśli nie widzisz to spójrz na przykłady, 12, 30 albo nawet rozpisz wszystkie liczby po kolei do iluśtam aż zauważysz. A jak dalej nie dasz rady to znajdź w internecie

Co do editu i czasu wykonania: a przeczytałeś i zrozumiałeś mój punkt 2.? Bo zapewne nie. Twoje testy nie są miarodajne. Jak przeczytasz i zrozumiesz punkt 2. to wtedy będziesz wiedział o co chodzi

[zimny_ziemniak]

Oki dzięki za częściowe rozjaśnienie . Przeanalizuję i może ogarnę twój tok myślenia. A jeśli nie to spróbuję to zrobić za pomocą Sita Eratostenesa.