Edytowane, bo nie przeniesiono tu postu do którego mój post się odnosił.

Witam mam prośbę o pomoc lub udzielenie wskazówki nad poprawą programu. Program działa poprawnie, sędzia go zaakceptową, jednak chciałbym w nim poprawić to żeby pozbyć się breaków oraz zmienić pętlę nieskończoną.

kod programu:

#include <iostream>

using namespace std;

int main()
{
    int testy, n, pomocnicza;
    cin >> testy;
    for(int i=0; i<testy; i++)
    {
        cin >> n;
        pomocnicza = 2;
        for( ; ; )
        {
            if (pomocnicza == n)
            {
                cout << "TAK" << endl; break;
            }
            else if(0 == n%pomocnicza)
            {
                cout << "NIE" << endl; break;
            }
            else if(n<2)
            {
                cout << "NIE" << endl; break;
            }
            pomocnicza++;
        }
    }
    return 0;
}

Po pierwsze nie dajemy tu działających kodów, po drugie jak chcesz go znacznie przyśpieszyć, to zwróć się z pomocą do pana Eratostenesa

Witam,
Chciałbym się dowiedzieć dlaczego mój kod nie przechodzi. Gdzie robię błąd?
Kod wygoda w tak.

Dzieki sig

czy w tym zadaniu powinien być cin >> wprowadzający poszczególne liczby ? czy tylko cin >> określający liczbę testów ? nie chcę wprowadzać kodu, bo według mnie jest dobrze, a wyskakuje mi błędny wynik, gdy wrzucam już do sprawdzenia.

A co wyrzuca Ci twój program, gdy podajesz mu [na tacy] test z zadania?

na dzień dobry proszę o "n"... i program wyrzuca:

NIE - 1 (- liczba się nie pojawia, tyyko samo TAK, NIE)
TAK - 2
TAK - 3
NIE - 4
.
.
.

Program działa w oparciu o algorytm sita E.

Możliwe, że sito dobrze przesiewa i to rozumiem, ale zupełnie nie rozumiem, dlaczego wychodzi, dlaczego twój program wyrzuca zupełnie co innego, niż jest w zadaniu po słowie output?

OUTPUT:
TAK
NIE
NIE

Możliwe, że źle prosisz [twój program prosi] o n? No i nie ma tam żadnego 1 2 3 4, tylko n = 3 i [11, 1, 4]

POMOCY! Błąd:błędna odp.

     
#include <iostream>

using namespace std;

long long n,l;

bool p(long long n)
{
    if(n<=2)
        return false;

    for(int i=2; i*i<=n; i++)
    if(n%i==0) return false;
return true;
}


int main()
{
    cin>>l;


    for(int i=0; i<l; i++)
{
    cin>>n;
    if(p(n)) cout<<"TAK"<<endl;
    else cout<<"NIE"<<endl;
}

return 0;
}

2 jak najbardziej jest liczbą pierwszą, a ty temu przeczysz w tej if(n<=2) linijce. Popraw to i usuń kod z forum bo będzie AC.

Witam, Czy mógłby mi ktoś pomóc z kodem. Na moim komputerze działa wszystko ok, natomiast po wrzuceniu na ideone wyrzuca same odpowiedzi na NIE. Co trzeba poprawić?

include

include

using namespace std;

long int n;

int main()
{
cout << "Podaj ilosc sprawdzanych liczb:";
cin >> n;

int *tablica;
tablica= new int [n];

for (int i=0; i<n; i++)
{
    cout<< "Podaj liczbe nr. " << i+1 <<":" ;
    cin >> tablica[i];
}

    for (int i=0; i<n; i++)
    {
        int liczba;
        string x;

       if (*tablica<2);
       if (*tablica==2) cout << "TAK";
       else
        {
            for (int i=1; i<*tablica-1; i++)
            {
            liczba=*tablica%(*tablica-i);
            if (liczba==0) {x="NIE"; i=*tablica;}
            else x="TAK";
            }
        }

        cout << x<<endl;
        tablica++;
    }

return 0;

}

Witam
Dlaczego sędzia nie może uznac tego kodu ? Komunikat to Przekroczono limit czasu.
Pozdrawiam

Po pierwsze nie wypisuj niczego czego niema w specyfikacji wyjścia, wyniki sprawdza komputer więc "Podaj ilosc sprawdzanych liczb:" oraz "Podaj liczbe nr. cośtam" zostaną uznane za błędne odpowiedzi. Co zaś się tyczy przekroczenia limitu czasu, to przy sprawdzaniu czy 1 jest liczbą pierwszą nie wypisze mi nic (mi zresztą kompilator zwrócił uwagę że masz ifa który nie nie robi nawet jeśli warunek jest prawdziwy).

ps nie musisz korzystać z tablic, możesz wczytać liczbę, sprawdzić ją, wypisać i wczytać następną.

Oto link do ideone:

Funkcja pierw nic nie zwraca w przypadku gdy trafi na liczbę pierwszą, więc program się zatrzymuje. Popraw to i usuń linka oraz kod bo ci zaliczy.

Mógłby mi ktoś powiedzieć co jest nie tak z tym kodem?

Z góry dzięki... sig <3

Sprawdza ci tylko podzielność przez 2, jak nie jest podzielna to else drukuje "TAK" i kończy pętlę bez sprawdzenia podzielności przez 3 i dalej.