Liczby Pierwsze

[famousghost]

Witam mam problem spoj caly czas wywala mi błąd a jak kompiluję program to wszystko jest w porządku co jest nie tak?

include

include

using namespace std;

int liczby;
int pierwiastek;

int main()
{
for(int i=0;i<=100000;i++)
{
int n=2;
cin>>liczby;
pierwiastek=sqrt(liczby);
if(liczby>1&&liczby<=10000)
{
while((liczby%n!=0))
{

        n++;
        if(n>pierwiastek)
            {
            n=liczby;
            }
        }
    if(n<liczby)
        {
        cout<<"NIE"<<endl;
        }
    else
        {
        cout<<"TAK"<<endl;
        }
    }
}

return 0;

}

[tycjan]

n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]
sędzia sam wczytuje liczbe testów a ta informacja jest tylko dlatego żebyś wiedział jakiego typu danych użyć,
Input:
3
11
1
4

Output:
TAK
NIE
NIE

To trzy na początku dla którego nie ma outputu to liczba testów.
Zamien to for(int i=0;i<=100000;i++)
na to:

int testy;
cin>>testy;
for(int i=0; i<testy; i++)
{
......
}

Druga rzecz wydaje mi się że twój algorytm jest przekombinowany, łatwiej jest użyć sita erastotenesa
Algorytm nie należy do demonów prędkości ale jest prosty (przechodzi w tym zadaniu)

[warriortm]

Czy byłby ktoś w stanie mi pomóc, względem moje kodu ? Dobiero zaczynam zabawe z c++ i aż buzuje w sobie bo nie moge rozwikłać dlaczego sędzia uważa mój program za błędny. Jakby ktoś mógłby mi wskazać powód, może ja coś źle zrozumiałem.

dziękuje, sprawdze w domu

[sig]

if((ile_razy < 1) || (ile_razy > 10000)) return 0;
system("pause");

Wywal te linijki, oraz zmień tak i nie w coutach na TAK i NIE (sprawdza maszyna, i wielkość liter ma znaczenie). Potem usuń kod z forum bo ci zaliczy, a na przyszłość umieszczaj kod w tagu dostępnym pod ctrl + k, teraz jest "pocięty" np for(int i=0;i{ to trochę za mało, resztę linijki musiałem dopisać.