czy ty rozwiązujesz zadanie ze spoj-a, czy jakieś inne?
bo jeżeli ze spoj-a, to dokładnie przeczytaj treść zadania
jeżeli inne, to nie istnieje powód by ci pomagać 
zresztą, niezależnie od tego co to zadanie, to czytanie danych jest w twoim rozwiązaniu najmniejszym problemem 
zadanie na liczby pierwsze ma już kilka wątków, przeczytaj je, może trochę to ci pomoże