SPOJ - Dyzio - ile liczb pierwszych w przedziale

Question

Cześć spoj zwraca mi błąd a ja nie mam pojecia o co chodzi. Tu jest zadanie

A tu kod:

#include <iostream>
 
using namespace std;
 
int ile[1000001];
 
int main()
{
	bool l[1000001];
	
	for (int i = 0;i < 1000001;i++)
	{
		l[i] = true;
		ile[i] = 0;
	}
	int t, p, k, s;
	l[0] = false;
	l[1] = false;
	s = 0;
	cin >> t;
	for (int i = 2;i < 50000;i++) //sito eras.
	{
		if (l[i] == true)
		{
			for (int j = i * 2;j <= 1000000;j += i)
			{
				l[j] = false;
			}
		}
	}
	for (int j = 1;j <= 1000000;j++)//dla ile[j] przypisuje ile liczb pierwszych jest w przedziale 0 do j
	{
		if (l[j] == 1) s++;
		ile[j] = s;
	}
	for (int i = 0;i < t;i++)
	{
	cin >> p >> k;
 
	cout << ile[k]-ile[p] << endl;
	}
	return 0;
}

Dzieki za każdą odpowiedź

Comments

Cześć spoj zwraca mi błąd a ja nie mam pojecia o co chodzi

Próbowałeś w ogóle uruchomić ten kod na przykładowym wejściu?

---

Tak

---

zwracał dobre wyniki dlatego miałem problem z znalezieniem bledu

---

O którym z tych dwóch mówisz?

http://pl.spoj.com/problems/DYZIO/

http://pl.spoj.com/problems/DYZIO2/

Patrząc po kodzie, wygląda na to że DYZIO2.

---

Mowiłem o DYZIO ale już problem został rozwiązany jn.

Answer 1

...dwie liczby a i b (2<=a<=b<=106), oddzielone pojedynczą spacją, oznaczające odpowiednio początek i koniec przedziału domkniętego,

Czyli liczymy liczby pierwsze od a do b włącznie, w linijce 40 wypisujesz ilosc liczb pierwszych od b do a + 1 włącznie. 

Comments

:) WIelkie dzięki. Poprawnie zwracał dla przykladowych testów i zupełnie tego nie zauważyłem.