Konsola cmd - praca na wielu rdzeniach (C++ w konsoli)

Witam, mam problem, a właściwie to pytanie: Czy jest możliwe wymuszenie pracy konsoli na wielu rdzeniach?

Otóż dzisiaj napisałem program wyznaczający liczby pierwsze, wg mnie proces nie działał tak szybko jak przewidywałem, sprawdziłem obciążenie procesora i zagadka się rozwiązała - program wykorzystywał tylko jeden z czterech rdzeni procesora - użycie procesora 25%. Czy da się w jakiś sposób to ominąć? sprawić by program działał na więcej niż jednym rdzeniu? Rozdzielić wykonywanie działań matematycznych na poszczególne rdzenie?

Żeby rozdzielić program na kilka rdzeni wystarczy utworzyć tyle wątków ile jest rdzeni, resztą zajmie się system operacyjny.

Jeżeli program nie rozdziela to na wątki to system nie jest w stanie mu pomóc.
Przynajmniej w językach Asembler/C/C++

Pokaż ten kod, bo dobry program wyznaczający wszystkie liczby pierwsze mieszczące się w 32 bity - działa kilka sekund.