C++ __ liczba pierwsza

[tojmak]

Witam,

napisałem program do zadania “Liczby pierwsze” z kategorii Łatwe. Program testując w kompilatorze moim zdaniem działa. Próbując zweryfikować to z sędzią, okazuje się, że upływa czas uruchamiania (program zajmuje mało miejsca). Czy jest ktoś w stanie wskazać mi co źle robię? Poniżej zamieszczam kod.

#include <iostream>

using namespace std;

int ilosc,liczba,flaga=0;

int main()
{
cout << "Wprowadz ilosc liczb : ";
cin >> ilosc;
int *wskaznik = new int[ilosc];

int *wsk = wskaznik;

cout << endl << endl << "Wprowadz liczby oddzielone enterem (z przedzialu 1-10 000)."<<endl;

for (int i = 0; i < ilosc; i++)
{
	cin >> *wsk;
	wsk++;
}

wsk -= ilosc;

cout << endl << endl << "Czy podane liczby to liczby pierwsze?" << endl;

for (int i = 0; i < ilosc; i++)
	{
		if (*wsk < 2) cout << "NIE"<<endl;

		else
			{
				for (int i = 2; i <= ilosc; i++)
					{
						if (*wsk%i == 0 && *wsk != i) flaga = 1;
					}
			
				if (flaga == 1) cout << "NIE"<<endl;

				else cout << "TAK"<<endl;
			}
		wsk++;
		flaga = 0;
	}

delete wskaznik;

system("pause");

return 0;
}

[mariusz193]

trudno by mi było wskazać, co jest dobrze

nie mam zwyczaju udzielać rad, jak poprawić program, a jedynie podaję przykłady danych, dla których program działa źle

3
49
121
169

i jeszcze uwaga: program ma wyprowadzać dokładnie to, co życzył sobie autor zadania, żadnych ozdobników typu:

cout << “podaj tysiąc liczb”;

[tojmak]

Błąd już znalazłem, rozpędziłem się przy edytowaniu kodu po czym faktycznie źle zaczął działać. Teraz powinno być dobrze, jednak dalej wyskakuje, że odpowiedź jest błędna. Sprawdziłem program dokładnie dla tych wejść i powinno działać.

#include <iostream>

using namespace std;

int flaga = 0;

int main()
{
int ilosc = 4;
int *wskaznik = new int[ilosc];

int *wsk = wskaznik;

for (int i = 0; i < 4; i++)
{
	cin >> *wsk;
	wsk++;
}

wsk -= ilosc;

for (int i = 0; i < 4; i++)
{
	if (*wsk < 2) cout << "NIE" << endl;

	else
	{
		for (int i = 2; i <= 10000; i++)
		{
			if (*wsk%i == 0 && *wsk != i)
			{
				flaga = 1;
			}
		}

		if (flaga == 1) cout << "NIE" << endl;

		else cout << "TAK" << endl;
	}
	wsk++;
	flaga = 0;
}

delete wskaznik;

return 0;
}

[mariusz193]

a teraz będzie działał dalej źle, choć już inaczej źle

[tojmak]

Jakaś podpowiedź dlaczego? :). Program zwraca to co powinien tj. “TAK TAK NIE NIE” (dla wejść 3,11,1,4), chyba, że czegoś nie rozumiem ;).

[narbej]

Najpierw “pobyj” na forum i pooglądaj jak się zakłada wątki [tytuł] i w jakim dziale jakie wątki. Zobacz jak robią to inni. Potem poszukaj wątków na temat twojego zadania [powinien być tylko jeden, ale właśnie dzięki tobie i takim osobom jak ty, tak nie jest]. Potem “postudiuj” te wszystkie wątki, a dopiero potem pytaj, gdy nie znajdziesz podpowiedzi, - “doklejając się” do istniejącego, a nie zakładając nowy wątek.

PS
http://discuss.spoj.com/search?q=liczby%20pierwsze

PS 2

chyba, że czegoś nie rozumiem

Dokładnie tak.
Na początek, przeczytaj bardzo dokładnie i despacito, a poptem jeszcze kilka razy jeszcze dokładniej i molto despacito treść zadania.