PRIME_T - Liczby Pierwsze

Tak, ale jest jeszcze inna sprawa. Patrolowanie SPOJa zajmuje dużo czasu, a trzeba też zarobić na życie

PS
Poszukaj czegoś o sicie Eratostenesa. Na przyszłość.

Wyjątkowo podziękuję xD

kod4 Panowie i Panie działa niby ale nie wiem czy brakuje zakresu?

zgadzam się, że niby działa, z podkreśleniem niby

a czy dla danych testowych w zadaniu dostajesz właściwy wynik ?

cześć, czy moglibyście spojrzeć na mój kod i powiedzieć co jest nie tak?

Sam próbowałem to rozgryźć, razem z zestawem liczb pierwszych, ale nie znalazłem przyczyny. Wiem, że w jednym punkcie mój algorytm jest skopany bo do liczby 4 musiałem dać osobną obsługę, ale potem jak testowałem to wszystko mi działało.

z góry dzięki za naprowadzenie

EDIT:
Problem rozwiązany, wprowadziłem kilka poprawek, ale sędzia przepuścił mnie kiedy zmieniłem nazwę zmiennej numberOfTests na n. Zakładam, że nie mógł przez to przeprowadzić żadnego testu i od razu wyrzucał błąd

@narbej
Zdaję sobie sprawę, że algorytm jest póki co dość kiepski, ale zmiany jakie wprowadziłem były raczej kosmetyczne (zamiast drukować TAK lub NIE, stworzyłem stringa który przyjmował wartości i jego drukowałem), poza tym po każdej poprawce wysyłałem do sędziego i zaliczył mi to dopiero po zmianie nazwy zmiennej.

Pozdrawiam i dzięki za rady na przyszłość

Jednak nie skorzystałeś z mojej rady Zobacz sam, twój [pierwszy] kod na ideone z testem z zadania: https://ideone.com/2rFqK211 . Więc jak sam widzisz, [czy aby na pewno to widzisz?] wystarczyło tylko dodać dwa brakujące endl, a zmienną [jej nazwę] zostawić w spokoju

kurde, masz racje, jak potem użyłem stringa to dodałem endl;

#include <iostream>

using namespace std;

int main()
{
    int n,liczba,w;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>liczba;
        if(liczba==1)
        {
            cout<<"NIE"<<endl;
        }
        else
        {
            for(int j=liczba-1;j!=1;j--)
            {
                w=liczba%j;
                if(w==0)
                {
                cout<<"NIE"<<endl;
                break;
                }
            }
            if(w!=0)
            {
            cout<<"TAK"<<endl;
            }
        }
    }
    return 0;
}

Czemu nie działa? POMOCY!

czy to trudno przeczytać wątek, i zobaczyć jak przekazać kod przez ideone.com2 lub jak wkleić poprawnie kod, aby nie ginęło formatowanie i nie znikały fragmenty tekstu ?

sprawdź działanie twojego programu dla danych:

5
1
2
3
4
2

Dzięki za podpowiedź.
Przy wielokrotnym wpisywaniu 2 nie wyskakiwała odpowiedź, ale już to naprawiłem.

Witam - czy może ktoś sprawdzić mój kod? Wydaje mi się, że wszystko jest dobrze, testowałem dla wielu damych i zawsze pokazuje prawidłowy wynik i już nie mam bladego pojęcia dlaczego sędzia odrzuca mi rozwiązanie z komentarzem, że jest błędne rozwiązanie. Może to jest jakiś drobny błąd którego nie dostrzegam dlatego postawnowiłem napisać.

Oto mój kod:

sprawdź wynik dla takich danych testowych:

5
1
2
3
4
100000

Dzięki Mariusz, jeśli chodzi o 100000 to zwiększyłem zasięg zmiennej do 100001, natomiast nie do końca rozumiem dlaczego n ma być od 1 - jest to specjalny przypadek, którego zazwyczaj nie bierze się pod uwagę przy sprawdzaniu liczb pierwszych bo nie jest ona piersza czy chodzi tutaj o stworzenie specjalnego przypadku, że jeśli n = 1 to wypisać na ekran, że liczba nie jest pierwsza? coś jak z 2?

Poprawiłem jeszcze kod i teraz działa poprawnie dla tych danych, które napisałeś.

Potem się pobawię w optymalizację tego bo wiem, że na pewno można to zkrócić, ale póki co chciałbym, żeby to w ogóle zadziałało… Teraz wydaje mi się, że wszystki warunki są uwzględnione. Dla tych danych co mi napisałeś czyli:

5
1
2
3
4
10000

Zwraca poprawbe wyniki czyli:

NIE
TAK
NIE
NIE
NIE

niezupełnie poprawne - mnie uczono, że 3 jest liczbą pierwszą
zresztą, obecnie za liczbę pierwszą twój program uznaje wyłączne 2