PRIME_T - Liczby Pierwsze

Witam. Przetestowałem swoją wersję programu dla wielu liczb z zakresu od 0 do 200 i wyniki pokrywają się z prawdą. Gdzie popełniłem błąd w programie? Z góry dziękuję za odpowiedź

#include <iostream>
using namespace std;
int main()
{
int n,liczba;
cin>>n;
for (int i=0;i<n;i++)
{
cin>>liczba;
int k=2;
do
{
if(liczba==0|liczba==1|(liczba%k==0))
{cout<<"NIE"<<endl;break;}
else if(k==liczba-1){cout<<"TAK"<<endl;}
k++;
}while(k<=liczba-1);
}
return 0;
}

a jaki wynik masz dla 2 ?

Dla dwójki był błąd. Nie wiem jak mogłem to przeoczyć. Dziękuję i przepraszam za kłopot

Cześć Mógłby ktoś rzucić okiem i podpowiedzieć co jest nie tak ? Oto kod:http://ideone.com/6Y8kPc36

szkoda, że nie nie przeczytałeś tego wątku przed napisaniem swojego pytania

77 ?

poniżej 0.00 się nie da

ale już poniżej 0.005 tak - prawidłowy algorytm + szybkie wczytywanie

sam prawidłowy algorytm daje czas 0.01 (operacje wejścia/wyjścia scanf()/printf(), a nie cin/cout)

Cześć,
wydaje mi się , że sprawdziłem wszystkie podane liczby i jest ok,
ale SPOJ nadal odrzuca. Byłbym wdzięczny za wskazówkę.
http://ideone.com/vvHV5D55
Pozdrawiam

http://ideone.com/105 <--- tu była podpowiedź

Dzięki, poprawiłem i zaakceptowano
pozdrawiam

Witam odnowie temat , wiem że wiele osób już o to pytało, ale zaptam i ja. Co robię źle z kodem, wydaje mi się poprawny sprawdziłem wszytkie warianty błedów z tego forum , a i tak sedzia ocenia mnie negatywnie... oto mój kod.

#include <iostream>

using namespace std;


int main()
{


int liczba;

    

    for(int n=0;n<1000000;n++)
    {
    cin>>liczba;
            
            if(liczba<2)
            {
                cout<<"NIE"<<endl;
            }
                
            else 
            {
                
                for (long int p=2; p<=liczba; p++)
                {
                    if(liczba==p)
                    {
                        cout<<"TAK"<<endl;break;
                    }
                    if(liczba%p==0)
                    {
                        cout<<"NIE"<<endl;break;
                    }
                
                    
                }
            
            }
    }
    
    
    
    
    return 0 ;
}

W takim razie, przeczytaj [uważnie] jeszcze raz albo aż do skutku, treść zadania - w końcu to tylko 3 zdania. Potem [dokładnie] przeanalizuj podany tam przykład, najlepiej metodą kartka i ołówek.

Witam, możliwe że mam w kodzie problem, który już w tym wątku wystąpił, ale niestety nie mogę go znaleźć, będę bardzo wdzięczny za pomoc, starałem się dokładnie komentarzami opisać mój tok rozumowania (jbc kod w c++)
https://ideone.com/jS7Vb522

Taki test:

2
4
2

Niepotrzebnie skomplikowałeś sobie życie zmienną "pierwsza". Jeśli chcesz jej używać w ten sposób, to nie może mieć ona staniu nieokreślonego, tj. musi być inicjalizowana.
Dodatkowo w celach edukacyjnych możesz się zastanowić, skąd taka, a nie inna jej wartość przy drugim przebiegu pętli dla powyższego testu (czyli sprawdzaniu, czy 2 jest pierwsze).

Witam!
Stworzyłem funkcję bool sprawdzającą, czy liczba jest pierwsza, program działa, sędzia odrzuca.
https://ideone.com/CK47MU22

Napisałem też takie coś, już bez funkcji, działa poprawnie, ten sam problem, sędzia odrzuca.
https://ideone.com/imOruq12

Co robię nie tak?

Raczej za dobrze to te programy nie działają.

Sprawdź np:

6
1
2
3
21
22
33

Jest mnóstwo tematów dotyczących tego zadania, tam już powiedziano wszystko, co można .
Zdecyduj się na jedną wersję (moim zdaniem lepsza ta z dodatkową funkcją) i ją rozwijaj, aż zadziała. Algorytm, który próbujesz zaimplementować powinien być wystarczająco szybki, żeby dostać AC (chociaż ludzkości znane są szybsze ).

@shaggy1990
Druga wersja jest bardziej skopana, a pierwsza prawie dobra. Popraw tylko w pierwszej wersji odpowiedź dla liczby = 2.