Siemka byłby ktoś tak miły i powiedział mi co jest nie tak w tym zadaniu, lub co można ulepszyć żeby działało szybciej
http://discuss.spoj.com/search?q=prime_t%20category%3A45 myślę że gdzieś tam znajdziesz odpowiedź… przynajmniej do przyśpieszenia algorytmu na 100%
Algorytm nie działa dla większy liczb powinieneś sprawdzić czy liczba jest podzielna przez jakąkolwiek liczbe nie licząc 1 i jej samej (np poprzez napisanie funkcji która zwraca false kiedy liczba nie jest pierwsza).
Akurat dla tego zadania ten zakres raczej wystarczy jak dobrze pamiętam, ale za wolno no i parę poprawek trzeba…
Totalnie uprościłem konstrukcję jest mi ktoś w stanie powiedzieć dlaczego wywala błąd skoro z teorią sita Erastotenesa to powinno działać
Możliwe, że tak [to powinno działać].Tyle tylko, że to nie ma nic ale to nic wspólnego ani z teorią, ani z praktyką ani z algorytmem - sitem Erastotenesa, więc nie bardzo rozumiem, twojego pytania.