[lmikle]

Ну, сделать это довольно просто.
Если я правильно помню, то простое число, это то число, которое нацело делится только на себя и на 1. На чем писать такую программу - не принципиально. Вопрос с множеством копий. Именно копий программы или достаточно потоков?

Собсвтенно, код проверки:

Код:

bool IsSimple(int n)
{
  for (int i = 2; i < n; i++) 
  {
    if (n % i == 0) { return false; }
  }
  return true;
}