PRIME_T - Liczby Pierwsze

#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

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

I myślisz że sędzia to uzna?

Zacytuję siebie samego:

Te ify działają na trzy sposoby: wydłużają kod, spowalniają program, zwiększają szansę na WA (wystarczy że wyświetlisz taki napis albo tak jak poprzednio - nic nie wyświetlisz zamiast normalnie wykonać program i zwrócić odpowiedź TAK albo NIE).

Matematycznie (wybacz, ale nie chce mi się texem): dla każdej liczby naturalnej n różnej od dwa Twój program uznaje, że nie jest ona pierwsza. Chociażby w Twoich testach:

Faktycznie nawet nie zauważyłem, że zmieniłem w pętli 2 na 1 i każda liczba była złożona (oprócz 2) bo dzieliła się przez jeden, w pierwszej wersji jak wstawiłem to było dobrze, nie wiem po oco to tykałem. Faktycznie niepotrzebie skupiłem się na tych zakresach, ale zrozumiałem, że są one wymagane gdyż było to wyszczególnione w tdanych wejściowych… Powywalałem to i działa, sędzia przyjął. Dzięki bardzo za pomoc… Czy skasować mój kod powyżej?

Zakresy sa wazne. Dzieki nim wiesz jakich mniej wiecej danych sie spodziewac a zatem jakich zmiennych uzyc. Mozesz tez ocenic jaki algorytm bedzie Ci potrzebny. Ale nie sa one po to by je sprawdzac w kodzie.

Kody prawie AC wiec mozna usunac.

Witam, czy mógłby mi ktoś powiedzieć co jest nie tak z moim programem? Odrzuca rozwiązanie, pisząc, że jest błędna odpowiedź.

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

int main() {
    int n;
    cin >> n;
    int t[n], t1[n];
    for(int i = 0;i < n;i++) {
        cin >> t[i];
    }
    for(int i = 0;i < n;i++) {
        t1[i] = 0;
        for(int j = 2;j <= sqrt(t[i]);j++) {
            if(t[i] % j == 0) t1[i] = 1;
            if(t[i] == 1) t1[i] = 0;
        }
    }
    for(int i = 0;i < n;i++) {
        t1[i] == 1 ? cout << "NIE" << endl : cout << "TAK" << endl;
    }
}

i po raz kolejny muszę pisać:

1. nie zakładamy nowego wątku, gdy już istnieje wątek poświęcony temu zadania - to zadanie ma wiele wątków, dzięki niefrasobliwości takich jak ty
2. jeżeli jest wątek, czytamy - z dużym prawdopodobieństwem problem został dawno temu omówiony
3. wskazane jest przekazywanie kodu poprze ideone.com2 - tam też można przetestować rozwiązanie
4. oczywiście przed napisaniem na forum warto program przetestować przynajmniej dla danych podanych w zadaniu - twój program daje dla tych danych niepoprawny wynik

Poprawiłem błąd, jednak działa, przepraszam za śmieciowy temat.

Nie mam pojęcia już czemu… jakieś podpowiedzi nie liczę na rozwiązanie lecz na dobry kierunek…

– kod usunięto –

Wkleiłeś kod w taki sposób że trudno go analizować, oczywiście post jest w złym miejscu i niezgodnie z regulaminem, ale wg mnie nieprawidłowo definiujesz tablicę dynamiczną.

Faktycznie wrzucilem deklarowanie do maina… dodalem jeszcze do warunku ze a>0 i poszlo . Dziekuje tarpauwatratar:)

Wydaje mi się, że kod działa, jednak nie jest akceptowany. Gdzie leży przyczyna?

`#include

using namespace std;

int main()
{
int n, d;
cin>>d;
for(int j=1; j<=d; j++)
{
while(cin >> n)
{

    if(n==1){
        
        break;
    }
    bool pierwsza = true;
    for(int i=2; i*i<=n; i++)
    {
        if(n%i==0){ 
            pierwsza = false;
        }
    }

if(pierwsza==true){
    cout << "TAK" << endl;
}
else{
    cout << "NIE" << endl;
}
}
}
return 0;

}`

Albo źle przekopiowałeś albo na samym początku nie masz “#include” - nie dodałeś biblioteki chociażby w celu użycia cin/cout. Używaj ideone. Na pierwszy rzut oka widać, że twoja pętla jest źle wykonana. Sprawdź dodatkowo co się stanie jak wprowadzisz 0 albo 1 jako liczbę do sprawdzenia.