tablice dynamiczne, wartosc wystepujaca najczesciej

@ison coś za coś :)
Ja brałem aspekt zajętej pamięci, tzn. jak najmniej jej zająć. Heh jak ktoś programuje mikrokontrolery to wie o co chodzi, ciagle nie mogę sie przyzwyczić że dziś standard na PC to conajmniej 2 GB ram.
Mnie #define MAX_VAL 10000 przeraża :) 10000 * 4B = 40000B ~= 39 kB

#up No i jeszcze te nawyki z C..

@Badman a spróbuj tego #define N 1000000 i zobacz po jakim czasie się skończy ;>

Wydaje mi się, że to zadanie jest podzielne więc można podzielić tablice na zakresy i dać do przerobienia co najmniej 2 wątkom.
Kiedyś wyliczając liczby pierwsze użyłem watków (pthread), wtedy 2 rdzenie to mieli nieliczni. Na kompie 1 rdzeniowym uzyskałem znaczne przyspieszenie.

juz znalazlem blad, dzieki za pomoc